¿Cuál es la complejidad temporal indicada de la búsqueda lineal en el peor caso?

O(n)

La complejidad temporal de la búsqueda lineal en el peor caso es O(n). En informática, la búsqueda lineal o la búsqueda secuencial es un método para encontrar un valor objetivo dentro de una lista. La notación O grande describe cómo crece el trabajo necesario cuando aumenta el tamaño de la entrada.

O(n) no representa un número fijo de segundos: expresa una tendencia de crecimiento y permite comparar algoritmos sin depender de un ordenador concreto. Factores constantes y detalles de implementación pueden afectar al tiempo real, pero la clase O(n) resume el comportamiento dominante para entradas grandes. La referencia «O(n)» puede recordarse por su función dentro de la tecnología, no como una etiqueta desconectada. Para situar «O(n)», el marco de la tecnología permite diferenciar ese dato de conceptos próximos.