Heap-uri

Heapuri

h1. Heap-uri

h1. Heapuri

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

* 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$)

 
h2. Discutii pe forum