繁体   English   中英

需要有关大O符号的信息

Need information on Big O Notation

提示:本站收集StackOverFlow近2千万问答,支持中英文搜索,鼠标放在语句上弹窗显示对应的参考中文或英文, 本站还提供   中文繁体   英文版本   中英对照 版本,有任何建议请联系yoyou2525@163.com。

给您一个随机的问题。 如果您有一种方法必须检查数组中的每个单个位置,那么可以说该方法的符号为O(n)可以吗?

我不确定答案是否正确的原因是,据我所知,O(n)与数组中保存的项目数有关,而我的假设是基于数组?

1 个回复

如果您的算法必须查看数组中的每个项目,则该算法为O(n)。 如果数组是否已满实际上是否无关紧要,因为您可以灵活地定义n。 它可以是数组的大小,也可以是数组中非null元素的数量。 如果您的算法必须查看空数组插槽以查看它们是否为空,请使用大小。 (如果这是一个实际的性能问题,则可能需要一个不同的数据结构。)

对于一个真正人为的示例,如果处理每个非null数组元素需要一个小时,而检查null则需要一个纳秒,那么您应该将n定义为实际存在的元素数,因为这将决定如何算法扩展。

1 计算大O符号

上面的代码的大O是多少? 我计算了大O,但不确定是否正确。 这是我的答案 外循环将运行n/2次 内循环将运行(n/4 - 1) = ((n-4)/4 ) 所以大O是O(n^2)这是正确的吗? ...

2014-03-15 08:30:51 4 152   c++/ big-o
2 python中的大O表示法

有没有人知道有什么好的资源来学习大写法? 特别是学习如何遍历一些代码并能够看到它是O(N ^ 2)还是O(logN)? 最好能告诉我为什么像这样的代码等于O(N log N) 谢谢! ...

3 对大O符号感到困惑

根据本书 ,大O表示: f(n)= O(g(n))表示c·g(n)是f(n)的上限。 因此,存在一个常数c,使得对于足够大的n(即,对于某个常数n0,n≥n0),f(n)始终≤c·g(n)。 我有点理解下面的大O方程 3n2-100n + 6 = O(n2) ...

4 简化大 O 符号

嘿,我做了一些简化 bigO 表达式的练习题,有人可以检查哪些是正确的,哪些不是吗? 我对此很陌生 i) O(n^3) ii) O(n^3) iii) O(log(n)) iv) O(n^5/2) ????? v) O(n^2) i) O(n^2) ii) O(n ...

5 大-O表示法

嘿,我有一个问题。 假设t(n) = O(n log(n))并且您知道这是对的。 然后您给出这些陈述,并告诉他们必须为真还是假。 t(n) = n^4和t(n) = O(N^4) 语句t(n) = n^4为假,而语句t(n) = O(N^4)为真。 为什么? ...

2011-05-05 03:36:30 3 300   big-o
6 大O符号常数

给定以下函数f(n)和g(n),f是O(g(n))还是f是Θ(g(n)),还是两者兼而有之? 如果为true,则指定常数c并指向n0;如果为false,则简要说明原因。 (a)f(n)= 2n,g(n)= 2 ^ 2n (b)f(n)= n !, g(n)= 2n 我确实了解 ...

2017-10-28 05:45:13 1 84   big-o
7 计算大O符号

我目前有以下伪代码,并且我试图找出问题的答案为什么是O(n)。 我认为答案将是O(n ^ 2),因为第一个for循环将运行'n'次,第二个for循环具有+ = n / 3,给它另一个(n除以某时间),这将简化到O(n ^ 2)。 有人可以解释为什么它是O(n)吗? ...

8 寻找大 O 符号

我有以下代码,我想找到大 O。我将答案写为评论,并想检查每个句子的答案和最终结果。 ...

2015-12-08 23:49:35 2 65   big-o
9 大O符号(复杂度)

这个循环的最大作用是什么? ->我知道循环本身将执行n次。 但是循环中的任务也会执行n次,对吗? 那么,这将使它成为O(n ^ 2)还是我不将它们与其简单的O(n)结合起来? 我个人认为这只是O(n),因为这是循环执行的次数,但是我想澄清一下为什么或为什么不这样做? 在我为期中考 ...

10 大O符号和递归

我在为这两个递归函数制定Big O表示法时遇到了一些麻烦: 在上面的例子中,我认为Big O表示法可能是O(n ^ 2),因为数据集中的嵌套迭代? 在这里,我认为大O符号可能是O(log N),因为每次迭代输入数据集都减半了? 但是,我对Big O表示法很新,任何帮助或解释 ...

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2022 STACKOOM.COM