我知道两者的定义，但我可以忽略O（1 ^ n）还是不同？
感谢。
答案 0 :(得分：4)
O(1)表示：常量时间“做那件事”，与您正在处理的 n 无关。
1^n也计算1。因为1^n是1*1*1.. n 次。
也许，也许，如果您正在考虑：
1 + 1 + 1 + 1 ... n times
在这里你最终得到O(n)（1 * 1 * ...与1 + 1 + 1不同......）
差别在于：只要执行时间是常量，无论处理多少“事物”，你都是O(1)。只要这个数字 n 以某种方式发挥作用，你就不会。