Time complexity 此语句将执行多少次？

此语句将执行多少次

#包括
int main（）{
p=0；
对于（i=1；i

---

答案应该是log（n），但如果时间复杂，我会得到log（n）+1

，确切地说：

• 1来自

  p=0

• 从for循环
• 从循环的内部

总共是：

---

如果值为

p

：

为了证明这一点，我们可以说

p

最初是

0

，只要

i

小于

n

，它就会增加

如果我们假设，在循环结束之前有

k1

和

k2

：

因此，

p

增加了

1

的

k1

倍。因此：

p=k1

。我们知道：

因此：

---

就大oh而言，O（log（n））与O（log（n）+1，甚至O（a log（n））是一样的。假设我们必须找到p的确切值，而不是如何计算？@WillemVanOnsem时间复杂度log（n）或log（n）的上限是什么？这没关系，因为两者是相同的。但是log和上限log的图形不是不同吗？谢谢，顺便说一句，你能提供证据吗？@HritikKumar如果这是一个家庭作业问题，请仔细考虑答案，看看是否有错误。如果你觉得有帮助，请接受。谢谢我不应该是2^k-1吗？