O(1)时间复杂度是否等于O(1 ^ n)

时间:2018-04-04 13:40:52

标签: time-complexity big-o

我知道两者的定义,但我可以忽略O(1 ^ n)还是不同?

感谢。

1 个答案:

答案 0 :(得分:4)

O(1)表示:常量时间“做那件事”,与您正在处理的 n 无关。

1^n也计算1。因为1^n1*1*1.. n 次。

也许,也许,如果您正在考虑:

1 + 1 + 1 + 1 ... n times

在这里你最终得到O(n)(1 * 1 * ...与1 + 1 + 1不同......)

差别在于:只要执行时间是常量,无论处理多少“事物”,你都是O(1)。只要这个数字 n 以某种方式发挥作用,你就不会。