Time 仅通过查看代码即可获得时间复杂性

输入n 重复 n=n/2

---

直到n回答问题：

输入n重复n=n/2直到nIt必须是对数的，因为将初始n加倍会增加1次迭代次数。