标签: big-o asymptotic-complexity
我想知道这个函数的计算复杂度是多少?
2 ^(的log(n)-1)
日志是基础2。
答案 0 :(得分:2)
这取决于使用什么算法计算所有对数和幂。如果你足够聪明地注意到这个函数本质上是2的除法,那么你可以通过右移来在整数的恒定时间内实现这个(即O(1))。
O(1)