O grande para los bucles múltiples

Novabomb:
    count++;
    count++;
    count++;
    for (int i = 0; i < n; i++)
    {
        for(int j = 0; j < i*i; j++)
        {
            for (int k = 0; k < j; k++)
            {
                count++;
                sum++;
            }
        }
    }
    count++;
    return count;
}

Tratando de obtener el O grande de esta codificación. Luchando para entender cómo interactúan los bucles. Cuando corro, me sale n = 25 count = 898960. He tratado de O (n) ^ 5 + 9 hasta el final a O (n) ^ 5 / n

Todos los otros ejemplos de este problema no se ocupan de que se utiliza en el segundo bucle (I * I) y j se utiliza en el tercer bucle

SNR:

Casi siempre es la mejor manera de complejidad de cómputo de Kinda bucles debe hacerse mediante el uso de la notación sigma.

introducir descripción de la imagen aquí

PS No escribo 1s + necesarios en las fórmulas, ya que no es importante para la notación Big-O y no afecta a la potencia máxima que es 5.

Supongo que te gusta

Origin http://43.154.161.224:23101/article/api/json?id=173740&siteId=1
Recomendado
Clasificación