我正在学习大的哦符号。对于下面的代码，我有一个程序来计算单词的数量，跳过分隔符。对于此算法，For循环将用于句子的长度，然后还有对字符串进行迭代的contains。因此，根据我的说法，这个算法的大的oh符号应该是O(n^3)。这是正确的吗，还是我遗漏了一些关于大的哦符号的东西？
浏览 0提问于2012-06-18得票数 1
回答已采纳
2回答
我想我至少开始理解大Oh符号背后的理论了，也就是说，它是一种测量函数速度增长速度的方法。换句话说，大O量化了算法的效率。但它的实现是另一回事。我正在尝试想象一系列事件(如push和pop )如何将性能从O(1)降低到O(n^2)。如果我有一个n/2容量的数组，n个推送和弹出操作，以及一个在满或半满时使其容量加倍或减半的动态数组，那么这些操作发生的顺序如何可能影响程序完成的速度？因为push和pop在堆栈的顶部元素上工作，所以我看不出效率是如何从一个常量变为O(n^2)的。
提前
浏览 0提问于2013-01-23得票数 0
1回答
因此，对于n n0 =1和c≥22 (= 1+ 20 + 1)，大Oh条件成立。n0的较大值会导致较小的因子c(例如，对于n0 =10c≥1.201等)，但无论如何，上述语句都是有效的。
浏览 3提问于2014-01-10得票数 2
回答已采纳
3回答
在“大噢符号”中，n是什么意思？我见过向量的输入大小和长度。如果它是输入大小，是否意味着计算机上的内存空间？我看到n经常与输入大小互换使用。大的例子-哦，O(logn)是对数运行时间。那么，你如何解释什么时候n=3，一个单一的数字？
浏览 0提问于2018-04-09得票数 1
回答已采纳
1回答
他说：“大号符号是函数的上界，它就像两个数字的LCM，即唯一的和大于函数的。”我认为这表明跑步时间只依赖于最高程度的学期！请澄清我的疑虑，因为我可能从我的书中错误地理解它，或者我的老师犯了一个错误？
浏览 2提问于2015-08-07得票数 0
回答已采纳
1回答
我知道关于“大号”有很多类似的问题，但是这个例子很有趣，也不简单：for (int i = 1; i <= N; i = i*2) sum++;
我的观点-- T( N ) =N--但这只是我从和变量的观测值中得到的直觉，当N被多次乘以时，和几乎等于2N，这给我们N
浏览 2提问于2013-02-13得票数 0
回答已采纳
2回答
用循环条件计算大哦表示法
、、、
当一个函数包含一个具有特定条件的for-循环时，我试图理解函数的大-噢表示法的计算。= 0; i < n; i++ ) a = i;我想这个函数的大哦是
浏览 1提问于2019-09-10得票数 0
回答已采纳
1回答
需要帮助了解第二个循环是如何执行的，我知道对于第二个循环，您将被第一个循环乘以。首先我数一数指令的数量，然后应用大-哦表示法。这是我的方法: j=2*n会被执行2n次、j>=1 n+1和j-n次吗？新的大-哦符号，似乎找不到一个列表的‘为循环’的例子，会喜欢的反馈和信息，在哪里练习更多。
浏览 4提问于2022-02-06得票数 0
2回答
我正在尝试理解大的哦符号。任何帮助都将不胜感激。假设有n个项目。所以大的oh符号是O(n + n) OR，它仅仅是O( n )，因为我们选择了最大的一个。
浏览 2提问于2013-01-06得票数 0
回答已采纳
有没有人能帮我解释一下这个算法的复杂性？我已经尝试了一个小时，但我不明白递归的复杂性。我知道前三个陈述是O(1)，我认为下面的是O(n/2)和O(n/2)，所以加起来是O(n)，但我不确定。 if len ( a ) == 0: elif len ( a ) == 1: m = len (a )//2
c = sum (a [ m :])
浏览 2提问于2018-09-03得票数 2
这个循环是： for (j = 3; j < n; ++j) ...我有点理解如何计算大-哦，但我不是完全确定如何计算。你们能详细说明一下这是怎么计算出来的吗？我理解其中的一部分，但不是全部。
浏览 3提问于2010-06-21得票数 3
1回答
小-哦和小欧米茄符号的用途/目的是什么？
虽然我完全理解符号本身以及它们所代表的意义。我从未见过在任何计算中使用它们的一本书或算法，所以我不禁想知道，如果不使用它们，为什么还要创建它们。
浏览 4提问于2016-10-29得票数 0
回答已采纳
1回答
函数的渐近分析
、、
如何理解这类问题，我知道大-O，大欧米加和大θ，但你能用这个例子来解释吗？同样地，对于大θ，也就是algo的平均情况。
浏览 3提问于2020-06-26得票数 2
回答已采纳
3回答
我正在学习Big表示法，我有点困惑于这个C++代码：{ { cout<<"Element "<<x + 1<<": "; int valid = validation(); {
浏览 1提问于2013-05-12得票数 0
4回答
sum = 0; for (j=i; j<n/4; j++)上面代码的大O是什么？我计算了大O，但我不确定它是否正确。n/4 - 1) = ((n-4)/4 ) = (n^2 -4n + 16)/8所以大O
浏览 1提问于2014-03-15得票数 1
云服务器
ICP备案
云直播
即时通信 IM
实时音视频
腾讯云开发者
