Diferente pentru problema/heapuri intre reviziile #3 si #4

Nu exista diferente intre titluri.

Diferente intre continut:

la a treia operatie de tipul $3$ multimea arata astfel: {9, 7, 12}
== include(page="template/taskfooter" task_id="heapuri") ==
 
 
h3. Indicatii de rezolvare
 
Problema se poate rezolva brut-force tinand numerele intrun vector, si efectuand pur si simplu fiecare operatie. Aceasta solutie are complexitate $O(1)$ pe o operatie de tipul $1$ si $O(N)$ pe celelalte si nu ar trebui sa ia mai mult de $30$-$40$ de puncte.
 
Rezolvarea optima se face folosind un heap, care suporta aceste efectuarea operatiilor de tipul $1$ si $2$ in $O(log N)$ si a operatiilor de tipul $3$ in $O(1)$.
Pentru detalii despre cum se implementeaza un heap si ce este acesta puteti citi "aici":http://infoarena.ro/heapuri.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.