When the size of a program's input is increased by a factor of 2 (n*2), the runtime increases by a factor of 8 (t*8). The program is:
A:
O(n)
B:
O(n log n)
C:
O(n
2
)
D:
O(n
3
)
E:
O(2
n
)
Answer
Prev
Next
Page+10