Hola @pipeplayers. Insertar elementos en un árbol binario de búsqueda tendría una complejidad O(log n). Si agregamos n elementos a un árbol cualquiera da como resultado una complejidad O(n log n). Por otra parte, recorrer los elementos del árbol en inorden tendría complejidad O(n).
buenas profe me puede decir que complejidad logaritmica tienen los metodos?
Hola @pipeplayers.
Insertar elementos en un árbol binario de búsqueda tendría una complejidad O(log n).
Si agregamos n elementos a un árbol cualquiera da como resultado una complejidad O(n log n).
Por otra parte, recorrer los elementos del árbol en inorden tendría complejidad O(n).