0
输入N 重复 N = N/2 直到ň< = 1时间通过看代码
我不知道这是否有O（N）或O-的时间复杂度（日志复杂n）因为n在循环的每次迭代中都被减半...
我知道要计算时间复杂度，您必须通过每个操作并查看它将相对于输入执行多少次，让我困惑的部分是，因为我们在循环的每次迭代中改变输入的值，那么对总时间复杂度会有什么影响？
大约从仅仅查看代码，将不胜感激计算时间的算法的复杂性，我还是不太有它挂起的任何信息......
Q
时间通过看代码
A
回答
1
要回答这个问题：Input n Repeat n= n/2 Until n<= 1是O（LOGN） 。
为了更好地回答这个问题：这是一个重复：Big O, how do you calculate/approximate it?
相关问题
它必须是对数作为初期n加倍增加1的迭代次数。 – Bathsheba