¿Qué complejidad algorítmica tiene este código?
n*=n
for(let i=0; i<=n; i++)
{
//algo
}
En especifico tengo la duda si es de O(n) o O(n2). He buscado en internet y he encontrado ambas respuestas en foros y en blogs, en cambio no he podido encontrar un ejemplo similar en documentación bibliográfica.
Lo más cercano que he encontrado es en el libro Introducción a los algoritmos de Thomas H. Cormen, donde hay un ejemplo que el for llega hasta √n y donde da que su complejidad es de O(√n)
Si uno grafica el número de iteraciones de un for que va hasta 2*n se dará cuenta que es una función lineal solo que la pendiente cambia, lo cual si se puede decir que es lineal porque la propia definición de Big-O incluye una constante multiplicada por g(x) para esos casos pero si el número de iteraciones crece de manera cuadrática ya ahí si no podríamos decir que es lineal. Ahí está mi gran duda