f（n）= f（n / 3）+ f（n-5）的BigO表示法

Question

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

Answer 1

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

• time complexity是一个精确值，它告诉使用程序需要花费多少时间才能执行。
• 但是Big-O是对代码主要部分中时间复杂度的估计。

因此，如果您想要big-O，则可以说它是O（n），但是如果您需要的是时间复杂度，则应该计算一个特定值。