1回答
来自伪码的大O复杂度
、、、
我已经写了下面的算法，它接受两个单词(字母列表)，并检查这两个词是否是彼此的变形词。= charCount2[i] // 25 comparisonsend
我相信它的时间复杂度是O(n)的，因为总体上我认为有近似的2n + 77操作/比较。我可以简单地添加像这样的操作数量吗？
浏览 21提问于2018-01-07得票数 0
回答已采纳
3回答
对于下面的伪码，最糟糕的时间复杂度大O表示法是什么？(假设函数调用是O(1))，我对大O表示法非常陌生，所以我不确定答案，但我认为O(log(n))是因为while循环参数每次乘以2，还是仅仅是O(loglog(n))？还是我在这两方面都错了？任何输入/帮助都是值得赞赏的，我正试图掌握最糟糕的时间复杂度的大</
浏览 4提问于2016-02-01得票数 2
回答已采纳
1回答
以下伪码的计算复杂度是多少？return (1); return (recursive (n-1) + recursive (n-1));在现实世界中，调用将得到优化并产生线性复杂性，但是在计算大o的内存模型下，复杂度是多少？
浏览 4提问于2013-11-27得票数 2
回答已采纳
3回答
大O(常数)时间复杂度
、、、
为什么每个语句的下面的代码引用大O常数(这里我使用1作为约定)？def find_sum(given_array) for each i in given array: #O(1)total+=i #O(1)
re
浏览 8提问于2021-03-13得票数 3
回答已采纳
请告诉我如何计算Kruskal定理的时间复杂度的步骤？我知道Kruskal算法的算法，但不知道伪码和时间复杂度的计算。Kruskal算法的复杂度为O(E log E) = O(E log V) (维基百科)。但我不知道如何计算..
浏览 1提问于2014-04-14得票数 0
我试图理解这个伪码的计算复杂性：subset is an empty set X: randomlyif value is in subset else当然，这是从n中选择k元素的唯一随机子集的(很差的)算法，我知道更好的选择，但我想了解计算
浏览 1提问于2016-01-07得票数 0
回答已采纳
*问题:洞穴中的矿物我在考虑伪代码，但是要遍历像素网格，我需要两个循环，时间复杂度为O(n*m)
浏览 8提问于2022-02-20得票数 0
回答已采纳
1回答
我发现很难找到这个伪码函数的时间复杂度 count = 0 for (i = 0; i < n; ++i) count++它不是O(n)，而是比O(n)快，也不是O(n^2)，而是比O(n^2)慢，是n*log(n)吗？
浏览 1提问于2022-03-03得票数 0
回答已采纳
3回答
我正在比较确定一个数字是否是素数的两种算法。我看到了时间复杂度的上限，但我无法理解两者之间的时间复杂度差异，尽管在实践中，一种算法比另一种算法更快。这个伪码以指数时间运行，O(2^n)： for i in range(2, n-1) return Falsereturn True
与前面的示例相比，这个伪代码运行的时间缩短
浏览 1提问于2019-01-18得票数 0
回答已采纳
我试图找出它的时间复杂度，发现它是O(n)。由于每个时间循环都被调用，我们得到的for循环的时间复杂度减少了1。因此，将每次调用print()时循环运行的次数相加，得到O(n)。我说的对吗？你能推荐我学习更多关于递归函数时间复杂度的资源吗？伪码if(n==0)else for(int i = 0 ; i &
浏览 2提问于2021-08-27得票数 0
1回答
我试图找到二进制计数器的平均案例时间复杂度，而不是摊销分析。由于我对我的时间复杂性分析技巧并不完全有信心，我想确认我对下面提供的伪码的平均案例分析是正确的。 i = 0 Array[i] = o
浏览 2提问于2016-11-13得票数 2
回答已采纳
2回答
当一个人使用多个函数时，我有一个关于大O符号的问题。假设我想找出以下伪代码的时间复杂度是多少：for i = 1 to n{ change value ofarray[i]我知道使用堆排序是O(n log(n))。由于检索和更改数组中的数据的复杂度为O(1)，因此循环的复
浏览 0提问于2011-02-08得票数 2
回答已采纳
2回答
最后，我们都同意不同意，但由于我一直在考虑这个问题，它挑战了我对计算机科学基本原理的基本理解，因此我必须对这个问题有更多的了解。 print c
现在，我立即指出，这是简单的O(n)，也就是线性的。这意味着它依赖于字符串的长度，因此这个循环将随着字符串长度的增长而线性增长。他接着说：“因为字符串的字符长度有一个最大上限，这导致O<
浏览 3提问于2015-09-26得票数 6
回答已采纳
1回答
从一个人的房子到聚会的房子有一定的距离。会议室可以是任何人的房子。什么是最佳的房子选择作为会议的房子？我们正在最小化总距离。这个问题的最佳解决方案是什么？
浏览 2提问于2015-01-01得票数 2
回答已采纳
2回答
我想知道以下排序算法的复杂性(如O(.))：使用B大小的数组存储每个桶(从0开始)的最后排序元素(从0开始)，检查每个桶(在最后一个存储的索引处)，找到最小的元素(在最后一个存储的索引处)，在最后排序的数组中复制元素，增加数组counterincrement --我们从中选择的桶<
浏览 7提问于2010-05-28得票数 3
回答已采纳
3回答
对于这个伪码，什么是大O： if n=1 then return BinarySum(A, i, n/2) + BinarySum(A, i+[n/2], [n/2])这非常令人困惑，因为我认为这是O(logn)，因为每次运行函数时，都会被除以2，但是有些人认为它是O(n)，而不是O(log
浏览 8提问于2022-04-20得票数 1
2回答
打印字符串数组的时间复杂性
、、、、
考虑到伪码- colours = { "Red", "Green", "Blue", "Grey" } foreach colourin colours: “守则”的整体时间复杂度应该是多少？是O(n)还是O(n^2)？
打印一个更长的字符串需要花费更长的<
浏览 4提问于2022-09-27得票数 -3
我很难找到与我的处境相似的东西。伪码：int d = some pre-defined value (that is at max the same as n, don'tn; i++) { do something}
我得到第一个循环运行n次，这意味着时间复杂度是O(n)，但我不明白第二个循环的
浏览 5提问于2021-04-14得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
