以下算法的时间复杂度是多少？

Question

算法的步骤是：

1. 设置J = N
2. 重复J＆gt; 1    模块A.    J = J / 2
3. 返回。

我需要在Big O表示法中找到跟随时间的复杂性。

Answer 1

假设模块A是O（k）操作，你会发现J指数地呈指数下降，你会发现循环总是会重新记录log n（基数为2，因为它在每次迭代时减半）因此你有时间复杂度O（k * log n）