Qualcuno sa come calcolare la complessità di un nidificato albero binario di ricerca? Ho implementato un nidificato albero binario di ricerca ad una profondità di 3 BST.
EDIT: Mi scuso per la confusione, avevo fatto sì che ogni nodo della BST indicherebbe il nodo radice di un altro BST. La complessità mi è stato chiesto per la complessità era tempo di ricerca, aggiornamento ed eliminazione (operazioni di base). Ho dovuto assumere che, poiché la complessità temporale di un BST era O (log (n)), la complessità temporale di un BST annidato in termini di ricerca, aggiornare ed eliminare non sarebbe differire più di tanto.
