时间复杂度是O(1)还是O(n),如果n已知有界于常数



假设您有一个牌桌,其中的座位数可以在2到10之间。迭代桌子座位的操作会被视为O(1(操作还是O(n(操作?

我的猜测是,它将被视为O(1(,因为最坏的情况是10次迭代,这是一个常数,但我不确定。正确答案是什么?

此处的时间复杂度将为O(n)。即使它是有界的,但它仍然依赖于n,并且n是具有约束2 <= n <= 10的变量。

如果n是一个常数,它就会是O(1)

最新更新