1.Uzasadnij, że liczba porównań w trakcie działania dowolnego algorytmu sortowania tablicy n liczb, korzystającego z porównania liczb, jest rzędu nlogn.
2.Przedstaw metodę sortowania tablicy n liczb, w której nie wykorzystujemy porównania liczb.
Sortowanie
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Często tu bywam
- Posty: 162
- Rejestracja: 30 sty 2016, 08:57
- Podziękowania: 88 razy
-
- Rozkręcam się
- Posty: 39
- Rejestracja: 24 maja 2016, 11:44
- Otrzymane podziękowania: 9 razy
- Płeć:
Ten wykład odpowie na twoje pytania:
http://wazniak.mimuw.edu.pl/index.php?t ... _pozycyjne
http://wazniak.mimuw.edu.pl/index.php?t ... _pozycyjne
Matematyka: Generator zadań - darmowa apka dla Androida generuje losowe zadania i pokazuje pełne rozwiązania
-
- Expert
- Posty: 6268
- Rejestracja: 04 lip 2014, 14:55
- Podziękowania: 83 razy
- Otrzymane podziękowania: 1523 razy
- Płeć:
Przecież tam nie ma nic do oglądania.
Pomoc w rozwiązywaniu zadań z fizyki, opracowanie statystyczne wyników "laborek", przygotowanie do klasówki, kolokwium, matury z matematyki i fizyki itd.
mailto: korki_fizyka@tlen.pl
mailto: korki_fizyka@tlen.pl