Heapuri

Heap-uri

h1. Heapuri

h1. Heap-uri

== include(page="template/implica-te/scrie-articole-2" user_id1="Cyber" user_id2="silviug") ==

    // Sorteaza vectorul.
    for (int i = N; i >= 2; --i) {
        swap(H[1], H[i]);

        sift(H, i - 1, 1);

        sift(H, i-1, 1);

    }
}
==

* Sea - Baraj ONI 2004 (Autor: Radu Berinde)
* Interclasati $K$ vectori sortati. (Sugestie: complexitatea dorita este $O(N * log K)$, unde $N$ este lungimea sirului rezultat prin interclasare)
* Determinati cele mai mici $K$ elemente dintr-un sir cu $N$ elemente cand dispuneti de memorie mult mai putina ca $O(N)$. ({$K$} este mult mai mic decat $N$)

Articol scris de 'Blog Fest':https://blogfest.ro/
 

h2. Discutii pe forum