Explique el concepto de complejidad temporal O(n) y en qué situaciones se aplica.

La complejidad temporal O(n) significa que el tiempo de ejecución del algoritmo crece linealmente con el aumento del tamaño de los datos de entrada n.

Esto significa que si el número de elementos en el conjunto de datos se duplica, el tiempo de ejecución aproximadamente también se duplica.

Ejemplo de una situación con O(n):

• Buscar un elemento en un array no ordenado mediante búsqueda exhaustiva.

• Calcular la suma de todos los números en una lista.

Ejemplo en Swift:

func sumArray(_ array: [Int]) -> Int {
    var sum = 0
    for num in array {
        sum += num
    }
    return sum
}

Aquí, la función recorre todos los elementos del array una vez, por lo que su complejidad temporal es O(n).