B-albero: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→Ricerca: pseudocodice ricerca |
→Ricerca: complessità |
||
Riga 82:
return B-Tree-Search(c<sub>i</sub>[x],k)
</code>
Poichè nella procedura di ricerca il B-Albero viene percoeso lungo un cammino dalla radice ad una foglia, il numero di accessi al disco è pari a <math>\Omega(h)=\Omega(\log_tn). Inoltre <math>n[x]<2t</math>, quindi il tempo di esecuzione dell'algoritmo è, banalmente, <math>O(th)=O(t\log_tn)</math>.
=== Inserimento ===
| |||