C++ 渐近复杂度的第三步怎么推出来的

Question

求解：
θ(2^k+1 - 1)=θ(n)这一步怎么推出来的，不是取最大项吗？
还有这个上界取k为什么不是取n-1，这里大佬也解释一下

不是应该是θ(2^k+1)吗

Answer 1

因为2^k+1等于n。

另：最近看你一直在提算法复杂度的问题，建议你先不要过于深究，如果不是搞算法研究的（指的是学术研究），这些知识掌握基本即可。