Time complexity O(1)的时间复杂度是否等于O(1^n)
我知道这两个词的定义,但是我能从O(1^n)中忽略它吗,或者它是不同的 谢谢。Time complexity O(1)的时间复杂度是否等于O(1^n),time-complexity,big-o,Time Complexity,Big O,我知道这两个词的定义,但是我能从O(1^n)中忽略它吗,或者它是不同的 谢谢。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不知何故起作用,你就不是了。O(1)的意思是:做那件事需要恒
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不知何故起作用,你就不是了。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这个数字开始起作用,你就不是了。请分享你对O(1^n)
@TimothyGroote-想解释一下区别吗?@TimothyGroote我不明白你的第一个链接是如何指向“他们不同”的。这是1对1的幂n。对O(对数n)的误读。也许我应该睡一会儿。对不起,我注意到你的问题仍然是“开放的”——因为你没有接受答案。请看一看,然后决定是否要回答。或者让我知道是否有什么我可以做的,以加强我的投入,使其值得接受。接受帮助未来的读者确定问题是否得到解决,并对花时间回答你的人表示感谢。谢谢请分享你对O(1^n)
@TimothyGroote-想解释一下区别吗?@TimothyGroote我不明白你的第一个链接是如何指向“他们是不同的”。这是1对1的幂n。对O(对数n)的误读。也许我应该睡一会儿。对不起,我注意到你的问题仍然是“开放的”——因为你没有接受答案。请看一看,然后决定是否要回答。或者让我知道是否有什么我可以做的,以加强我的投入,使其值得接受。接受帮助未来的读者确定问题是否得到解决,并对花时间回答你的人表示感谢。谢谢