时间复杂度度问题

2024-11-27 20:53:32
推荐回答(1个)
回答1:

求时间复杂度时要去掉基本的常量,只计算无穷大的阶次,因此
A 的就是O(2^n)
B 的就是O(3^n)
C 的就是O(n 2^n)
D 不太明白这个2n是在指数还是乘法,如果是2 ^(2n),当然是O(2 ^(2n)),应该是这个意思吧
如果是(2 ^ 2 ) n ,那就是O(n)了