Lectura de código real

Leer el mínimo

Texto

función mínimo(nodo):    mientras nodo.izquierdo ≠ nada:        nodo ← nodo.izquierdo    devolver nodo

Se insertan 1, 2, 3, …, n en orden en un BST vacío. ¿Cuánto cuestan mínimo (el bucle del código, que baja a la izquierda) y máximo (que baja siempre a la derecha), llamados sobre la raíz?mínimo O(1) y máximo O(n)Los dos O(log n)mínimo O(n) y máximo O(1)Los dos O(n)