En un array no ordenado, para buscar un elemento por clave generalmente es necesario recorrer los elementos uno por uno hasta encontrar el necesario. Por lo tanto, la complejidad temporal de dicha búsqueda es O(n), donde n es la cantidad de elementos en el array. Esto significa que en el peor de los casos, será necesario verificar todos los elementos.

Anterior Siguiente