大于1的常数的大O表示法

Question

具有时间复杂度O（2）的函数对任何东西都没有意义吗？

例如，如何描述一个必须检查两个查找表而不是一个的函数。这不是在big-O中严格描述的吗，还是O（2）是描述这一点的真实方法？还是其他？

谢谢。

Answer 1

O(something)是一组功能。

O(1)和O(2)是同一集合。

恒定时间函数是O(1)的成员。它也是O(2)的成员，因为O(1)和O(2)是完全一样的。使用您喜欢的任何一个。通常，您会使用O(1)，但您就是您。