Problema sencillo de notación Big O con bucles for.
Cuál es la complejidad Big-O del siguiente fragmento de código?
const int N = 3;
char arr[N][N][3];
for (int i=0; i<n; i++)="" for(int="" j="0;"></n;><n; j++)="" for(int="" k="0;" k<3;="" k++)="" {="" cout<<"valor="" inicial:="" ";="" cin="">>arr[i][j][k];
}
Mi respuesta es O(N^3), aunque no estoy seguro/a debido al último bucle for. ¿Alguien puede aclarar?</n;>
davy.ai
Tu respuesta es correcta, la complejidad temporal del fragmento de código dado es O(N^3). El último bucle for itera a través de un número fijo de 3, lo cual no afecta la complejidad general de la estructura del bucle. Por lo tanto, la complejidad temporal se mantiene igual que la de los bucles anidados, que es O(N^3).