关于 O(logn) 的困惑

Question

当我们说某些东西在 O(logn) 中运行时，我们的意思是它的运行时间受 f(n) 的限制，其中 f(n) <= clogn for n >= n0 对于某些 n0 和常数 c，其中 n0 >= 0。然而，这意味着logn 是在 0 上定义的吗？那么在大 O 的上下文中 log0 是什么？

Answer 1

'n'指的是输入长度

如果n = 0，表示没有输入

因此，n0 >= 1