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, 08:57
Podziękowania: 88 razy

Sortowanie

Post autor: NieRozumiem85 »

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: 39
Rejestracja: 24 maja 2016, 11:44
Otrzymane podziękowania: 9 razy
Płeć:

Post autor: arksoftware »

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 »

No bardzo fajny wykład mi się podoba. Warto sobie go obejrzeć.
korki_fizyka
Expert
Expert
Posty: 6261
Rejestracja: 04 lip 2014, 14:55
Podziękowania: 83 razy
Otrzymane podziękowania: 1523 razy
Płeć:

Post autor: korki_fizyka »

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
ODPOWIEDZ