有人可以从这张图片中解释我的时间复杂性

Question

可以请一些人解释为什么n >= 1而不是n >=0 因为0对于以下参数也是如此

Answer 1

n＆gt; = 0不行，我查阅算法导论（CLRS）中的定义，它要求n为正。 我认为原因是我们使用big-O表示法来近似算法，因此我们需要输入，而n = 0表示没有输入，所以我们不想让它参与我们的计算。