Comparación de modelos

Array ordenado frente a árbol de búsqueda

En la unidad 5 verás los árboles de búsqueda balanceados, que buscan e insertan en O(log n) en el peor caso (un árbol sin balance puede llegar a O(n)). Mucha gente elige el árbol siempre, «porque es más rápido»: en un estudio con 249 estudiantes, el 24 % eligió el árbol en una pregunta donde bastaba un array ordenado.

Un catálogo de 800 000 productos se consulta por código miles de veces por segundo y se actualiza una vez por noche. ¿Qué conviene?Un árbol de búsqueda, porque siempre es más rápido que un array ordenado en todas las operacionesArray ordenado: busca en O(log n), ocupa solo los pares y la actualización nocturna se hace de una vezUna lista enlazada ordenada, porque cada actualización se hace sin mover ningún par de lugarUn array sin ordenar, porque insertar es barato y las actualizaciones nocturnas son lo que más importa