Dipende dal numero di operazioni che devi fare per inserire un nuovo nodo nell'albero... Non me le ricordo a memoria, ma se sai i passi dell'algoritmo di inserimento si possono calcolare per il caso medio e quello peggiore...5)Il calcolo della "velocità" di inserimento o ricerca di una data struttura dati che nome ha?
(O On lognO ecc...)e come si calcola?