Pagini recente » Cod sursa (job #2080502) | Borderou de evaluare (job #2721581) | Cod sursa (job #3205858) | Borderou de evaluare (job #3181591) | 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.