Pagini recente » Monitorul de evaluare | Clasament evaluare_cex_sv_cls_x_2 | Diferente pentru treapuri intre reviziile 45 si 44 | Diferente pentru utilizator/tabara intre reviziile 30 si 29 | Diferente pentru treapuri intre reviziile 42 si 43
Diferente pentru
treapuri intre reviziile
#42 si
#43
Nu exista diferente intre titluri.
Diferente intre continut:
h2(#operatii). Operaţii
Costul operaţiilor de mai jos este proporţional cu adâncimea unui nod din Treap. După cum am menţionat mai sus, cu ajutorul probabilităţilor se poate deduce că adâncimea aşteptată a oricărui nod este $O(log N)$, ceea ce implică costul unei operaţii să fie $O(log N)$.
Costul operaţiilor de mai jos este proporţional cu adâncimea unui nod din Treap. După cum am menţionat mai sus, cu ajutorul probabilităţilor se poate deduce că adâncimea aşteptată a oricărui nod este $O(log N)$, ceea ce implică costul celor mai lente operaţii să fie $O(log N)$.
h3(#cautare). Căutare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
