Pagini recente » Diferente pentru problema/partii intre reviziile 4 si 5 | Diferente pentru problema/algebra2 intre reviziile 11 si 10 | Monitorul de evaluare | Diferente pentru problema/radio intre reviziile 4 si 5 | Diferente pentru heapuri intre reviziile 91 si 90
Diferente pentru
heapuri intre reviziile
#91 si
#90
Nu exista diferente intre titluri.
Diferente intre continut:
* Eliminarea unui element in $O(log N)$
* Inserarea unui element in $O(log N)$
* Sortarea elementelor din heap in $O(N log N)$
* Cautarea unui element are complexitatea $O(N)$ dar, de obicei, heap-ul nu este folosit cand astfel de operatii sunt frecvente.
* Cautarea unui element (singura care nu este prea eficienta) in $O(N)$.
Desigur, toate aceste operatii se fac mentinand permanent structura de heap a arborelui, adica respectand modul de repartizare a nodurilor pe nivele si inaltarea elementelor de valoare mai mare. Este de la sine inteles ca datele nu se vor reprezenta in memorie in forma arborescenta, ci in cea vectoriala.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
