Big o f（n）=f（n/3）和#x2B的BigO表示法；f（n-5）

f（n）=f（n/3）+f（n-5）的BigO表示法是什么？我们可以说

---

f（n）=O（logn）+O（n）因此O（n）。

时间复杂度和大O之间的区别是：

• 时间复杂度

  是一个精确的值，它告诉use程序执行所需的时间
• 但是，

  Big-O

  是对代码主要部分的时间复杂度的估计

所以，如果你想要大O，你可以说它是O（n），但是如果你需要的是时间复杂度，你应该计算一个特定的值