Considere o algoritmo em pseudocódigo, descrito a seguir.
Para i=0 até n
Inicio
j=1
enquanto j<n
Inicio
j=2xj
para k = 0 até j
inicio
execute f
fim
fim
fim
Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n²).
A O(n²log²(n))
B O(n³)
C O(n³log(n))
D O(n⁴log(n))
E O(n⁵)