标签： time-complexity big-o
具有时间复杂度O（2）的函数对任何东西都没有意义吗？
例如，如何描述一个必须检查两个查找表而不是一个的函数。这不是在big-O中严格描述的吗，还是O（2）是描述这一点的真实方法？还是其他？
谢谢。
答案 0 :(得分：3)
O(something)是一组功能。
O(something)
O(1)和O(2)是同一集合。
O(1)
O(2)
恒定时间函数是O(1)的成员。它也是O(2)的成员，因为O(1)和O(2)是完全一样的。使用您喜欢的任何一个。通常，您会使用O(1)，但您就是您。