Pagini recente » Diferente pentru utilizator/alpha_4_all intre reviziile 2 si 1 | Istoria paginii utilizator/andlft | Monitorul de evaluare | Diferente pentru stl intre reviziile 33 si 32 | Diferente pentru blog/problema-saptamanii-mediana-de-pe-disc intre reviziile 4 si 1
Diferente intre titluri:
Problema saptamanii - Mediana pe disc
Problema saptamanii Mediana pe disc
Diferente intre continut:
Cum numarul de rezolvari atat bune cat si rele a fost mare la problema anterioara, va mai zic o problema cu statistici de ordine pe care am auzit-o de la Mihai Patrascu.
_Se dau n numere intregi scrise pe disc. Se cere sa se detemine mediana lor in timp O(n), citind fiecare numar de pe disc de O(1) ori si folosind O(sqrt(n)) memorie totala. Mediana unui sir de numere cu n elemente e elementul de pe pozitia n/2 din sirul rezultat in urma sortarii sirului initial._
Ca de obicei imi puteti trimite solutii pe adresa cosminn at gmail.com
_Se dau n numere intregi scrise pe disc. Se cere sa se detemine mediana lor in timp O(n), citind fiecare numar de pe disc de O(1) ori si folosind O(sqrt(n)) memorie totala. Mediana unui sir de numere cu n elemente e elementul de pe pozitia n/2 din sirul rezultat in urma sortarii sirului initial._
Diferente intre securitate:
Diferente intre topic forum:
