La complejidad temporal de un algoritmo, igual a 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. Si la cantidad de elementos se duplica, el tiempo de ejecución también se aproximadamente duplica.

Por ejemplo, si tienes un ciclo que recorre todos los elementos de un array de n elementos, ese es un caso típico de O(n):

void PrintElements(int[] arr) {
    for (int i = 0; i < arr.Length; i++) {
        Console.WriteLine(arr[i]);
    }
}

Aquí, el tiempo de ejecución depende directamente de la cantidad de elementos en el array.

Anterior Siguiente