Sortowanie

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
NieRozumiem85
Często tu bywam
Często tu bywam
Posty: 162
Rejestracja: 30 sty 2016, 09:57
Podziękowania: 88 razy

Sortowanie

Post autor: NieRozumiem85 » 20 cze 2016, 13:00

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.

arksoftware
Rozkręcam się
Rozkręcam się
Posty: 38
Rejestracja: 24 maja 2016, 11:44
Otrzymane podziękowania: 9 razy
Płeć:

Post autor: arksoftware » 21 cze 2016, 15:17

Ten wykład odpowie na twoje pytania:
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

Menkar
Witam na forum
Witam na forum
Posty: 7
Rejestracja: 21 wrz 2016, 10:22
Płeć:

Post autor: Menkar » 21 wrz 2016, 10:23

No bardzo fajny wykład mi się podoba. Warto sobie go obejrzeć.

korki_fizyka
Expert
Expert
Posty: 3777
Rejestracja: 04 lip 2014, 14:55
Otrzymane podziękowania: 424 razy
Płeć:

Post autor: korki_fizyka » 23 wrz 2016, 14:34

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