Pagini recente » Atasamentele paginii Profil B4D-P00fY | Monitorul de evaluare | Sandbox | Atasamentele paginii Profil ymopjnrnrmk | Diferente pentru blog/problema-saptamanii-mediana-de-pe-disc intre reviziile 4 si 3
Nu exista diferente intre titluri.
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._
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
