Czy ktoś mógłby w jakiś prosty sposób udowodnić:
1. Sortowanie przez scalanie (merge sort) uporządkuję n-elementowy ciąg w maksymalnym czasie \(\displaystyle{ n \cdot \log _2n }\)
2. Szybkie sortowanie (quick sort) uporządkuje n-elementowy ciąg w średnim czasie \(\displaystyle{ n \cdot \log _2n }\)
[Teoria złożoności] Złożoność algorytmu sortowania
-
- Użytkownik
- Posty: 6
- Rejestracja: 14 sty 2020, o 17:48
- Płeć: Mężczyzna
- wiek: 21
- Podziękował: 3 razy
[Teoria złożoności] Złożoność algorytmu sortowania
Ostatnio zmieniony 14 sty 2020, o 18:26 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.