Pagini recente » Profil jul123 | Atasamentele paginii Profil cristik | Diferente pentru utilizator/dobricean_ioan intre reviziile 33 si 34 | Diferente pentru problema/cuvinte2 intre reviziile 1 si 8 | Diferente pentru heapuri intre reviziile 22 si 21
Diferente pentru
heapuri intre reviziile
#22 si
#21
Nu exista diferente intre titluri.
Diferente intre continut:
| 5
6 2 7 4 10| 2 4 6 7 10 |
Ne propunem obtinerea unei complexitati $O(N*logK)$. Evident, putem sorta vectorul fara sa tinem cont de propietatile sale dar am obtine o complexitate $O(N*logN)$. Diferentierea intre aceasta solutie si cea prezentata in continuare este probabil imposibil de facut in regim de concurs. Prezentam totusi solutia $O(N*logK)$ de amorul artei si pentru a ilustra conceptual heapurile :)
Ne propunem obtinerea unei complexitati $O(N*logK)$. Evident, putem sorta vectorul fara sa tinem cont de propietatile sale dar am obtine o complexitate $O(N*logN)$. Diferentierea intre aceasta solutie si cea prezentata in continuare este probabil imposibil de facut in regim de concurs. Prezentam totusi solutia, pentru a ilustra un exemplu de folosire a heapurilor.
h2. Rezolvare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
