i = 1; i*=2;我认为上面代码的时间复杂度是O(N)，但我不确定。你能让我知道你认为它是O(Log )和原因吗？
浏览 0提问于2016-10-16得票数 2
我这里有一个简短的程序：i = 0; k = 2; sum += a[j] * b[k] }}
其渐近运行时间为O( n )。我知道整个程序至少会运行n次。但是我不确定如何找到log log n，内部循环依赖
浏览 0提问于2011-03-05得票数 10
回答已采纳
我目前正在研究数组的时间复杂性，特别是关于访问和搜索。我不太明白哪一个是哪一个。但是2和3正确吗？搜索数组列表时，您不知道索引是O(N).？回答2和3是一
浏览 1提问于2020-11-17得票数 1
回答已采纳
我试图计算出这个算法的时间复杂度。A是一个数组输入。该代码并不运行，顺便说一句，它是为了演示目的。def func(A): n = len(A) n = n/2 return result
这假设数组A的长度为n
浏览 0提问于2018-10-03得票数 4
回答已采纳
作为家庭作业，我被要求用O(log(n))编写一个算法，我可以计算出我编写的算法的复杂度为O(log(n) + log(n/2) + log(n/4) + log(n/8) + ... + log(2)我认为它相当于O(n)，因为它大致是
浏览 0提问于2017-05-29得票数 3
我有一个无序的n项目列表，我正在试图找到该列表中最常见的项目。显然，这两个循环的过程是O(n^2)，我试图在O(n log n)时间内完成相同的任务。我不是在找修补程序，也不是找人为我编写代码，我只是在寻找方向。
浏览 2提问于2015-09-26得票数 0
回答已采纳
n log n > n --但这就像一段pseudo-linear关系。若n=1 billion，log ~ 30；
所以n log n是30 billion，也就是30 X n，n的顺序。我想知道，在现实生活中，n log n and n之间的时间<
浏览 6提问于2014-01-31得票数 56
回答已采纳
3回答
我有这样的代码，它以排序的顺序返回数组的平方，并试图确定它的时间复杂性。我在数据(O(n))中执行一个循环，然后使用合并排序(O(n log n))。我认为这意味着我在做n * n log n工作，所以这是n^2的复杂性。但是当我检查这个问题的答案时，这个函数</em
浏览 4提问于2020-06-24得票数 0
回答已采纳
据我所知，当比较函数为O(1)时，有效的排序算法的alg时间复杂度为O(N*log(N))。
如果比较函数不是O(1) (即O(M))，时间复杂度是多少？是O(N*log(N*M))还是O(N*M*<em
浏览 10提问于2017-08-08得票数 0
回答已采纳
2回答
我正在尝试解决这个递归问题因为n lg n是O(n^2)，所以我已经得到了它属于主定理情况2的解。但在参考了解决方案手册后，我注意到他们有这样的解决方案解是:当e在0和0.58之间时，n lg n=O(n^(lg3- e))
这意味着
浏览 0提问于2011-10-20得票数 23
回答已采纳
arr[i-2]谦卑会以O(N * log(N) ** N)的形式检测运行时。谦卑报告：def g
浏览 3提问于2021-12-31得票数 -1
回答已采纳
我准备参加一次面试，我想知道在我编写的下面的代码中，find_missing函数的时间复杂性是什么，它在1到99之间的一个未排序的值列表中找到了缺失的值。在使用内置排序的函数时，我对复杂性理论还不太熟悉，也不确定如何正确计算它。
浏览 0提问于2021-06-06得票数 1
回答已采纳
通过插入函数" insert (A，n)“在堆中插入一个新元素需要O(log )时间(其中n是数组‘A’中的元素数)。i-1)/2; A[i]=temp;插入函数的时间复杂度为O(log )。->，但是insert函数有一个最大的元素'i‘在每个调用中进
浏览 0提问于2019-09-08得票数 5
回答已采纳
2回答
我是分析时间complexity.some的新手，可以帮我解决以下算法的时间复杂度吗？public void test(int n) int i=1;
{ while (j<i) }
}
} 外部循环将多次运行log(n) times.How，内部
浏览 14提问于2020-04-05得票数 0
2回答
假设我有这样的密码， arr = sorted(arr) # something inhere在这种情况下，时间的复杂性是什么？是因为for循环造成的吗？在对排序输入列表调用循环之前，我有一个排序函数O(n*log(n))。在这种情况下，整个问题的总时
浏览 5提问于2022-04-27得票数 0
如果有人向我解释如何分析这个循环的时间复杂性，我将非常感激： int t;t = i; t =t/2 } 我倾向于认为这是O(n*log(n))，因为它非常类似于： int t; t = n;
while(t >0){
浏览 10提问于2020-01-09得票数 0
回答已采纳
2回答
假设我们有一个代码：这里的时间函数是：f(n) = n+1+n = 2n+1。时间函数的阶数为1。因此，我们的时间复杂度变成了O(n)。但是，对于以下代码：{
浏览 0提问于2021-02-28得票数 0
回答已采纳
如果求f(n)是θ(N)sum = 0; do if (f(i) > k)它的运行时间是O(n^3)，因为函数可能被调用了n次，还是它是O(n)？或者是关于θ的东西，因为这是我们所
浏览 2提问于2016-09-27得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
