Warning: file_get_contents(/data/phpspider/zhask/data//catemap/5/excel/24.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Time complexity O(1)的时间复杂度是否等于O(1^n)_Time Complexity_Big O - Fatal编程技术网

Time complexity O(1)的时间复杂度是否等于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)中忽略它吗,或者它是不同的

谢谢。

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)的误读。也许我应该睡一会儿。对不起,我注意到你的问题仍然是“开放的”——因为你没有接受答案。请看一看,然后决定是否要回答。或者让我知道是否有什么我可以做的,以加强我的投入,使其值得接受。接受帮助未来的读者确定问题是否得到解决,并对花时间回答你的人表示感谢。谢谢