Consulta Teórica

[margarito04]

pues realmente la complejidad computacional de agregar, accesar y eliminar va a depender del algoritmo q estes utilizado. Tal y como tu dices la complejidad de insertar, eliminar y buscar se reduce en O(n log n) cuando tu utilizas un arbol binario. Los algoritmos que no mantienen una estructura de los elementos tales como de la burbuja, quicksort entre otros, sus busquedas en el peor de los casos sería O(n), Sin embargo si utilizas algun tipo de estructura tales como los arboles, o implementas algun algoritmo de busqueda basado en algun algorimo de inserccion. Pues la complejidad dependera de cual utilices