Pagini recente » Concursuri Virtuale | Istoria paginii utilizator/soarecu | Atasamentele paginii Profil elvis_usa | Atasamentele paginii Profil patrika | Diferente pentru blog/problema-saptamanii-mediana-de-pe-disc intre reviziile 4 si 2
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._
Diferente intre securitate:
Diferente intre topic forum:
