Considere o algoritmo em pseudocódigo, descrito a seguir.
para i=0 até n
inicio
j = 1
enquanto j<n
inicio
j = 2 * j
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(n2).
A
O(n2log2(n))
B
O(n3)
C
O(n3log(n))
D
O(n4log(n))
E
O(n5)