Qual é a complexidade assintótica do código a seguir?
int i, j, k = 0;
for (i = 0; i <= n; i++) {
for (j = 2; j <= n; j = j * 2) {
k = k + n / 2;
}
}
a.
O(n log₂ n)
b.
O(n²)
c.
O( n )
d.
O(log₂ n)
e.
O(n² log₂ n)
int i, j, k = 0;
for (i = 0; i <= n; i++) {
for (j = 2; j <= n; j = j * 2) {
k = k + n / 2;
}
}
a.
O(n log₂ n)
b.
O(n²)
c.
O( n )
d.
O(log₂ n)
e.
O(n² log₂ n)
More Questions From This User See All