我有一个学校作业，我需要确定两个函数的大O符号。问题是我们还没有真正的Big O课程，更不用说Python了。有人能解释一下如何确定大O，给定这些函数吗？谢谢!
浏览 3提问于2021-05-12得票数 0
2回答
如果我有一个像f(n) = 2/(1-(1/2)^n)这样的函数，O(f(n))可以被认为是O(1)吗？否则我们就不能做这样的假设。注意，n是一个变量。
浏览 0提问于2015-01-25得票数 2
2回答
这个函数的大O表示法是什么(作为n=len(Lst)的函数)： jump = 1 while jump < len(lst):i in range(0, len(lst), jump): jump = jump * 2我以为是O(n*log(n))，但它不是，试图理解为什么它实际上是O</
浏览 1提问于2022-02-10得票数 2
回答已采纳
1回答
return 1; for(int i = 0;i < n;i++) return sum;我最近在学习大O符号。谁能给我一个想法，关于如何通过使用大O符号来确定这个递归函数的运行时，以及如何表示这个函数的运行时。
浏览 8提问于2017-03-01得票数 1
回答已采纳
0.0001*2^n + 10 * n^2 + 10000 * log(n) + 10000000这里的大O是O(n^2)？我说的对吗？
浏览 0提问于2012-08-16得票数 1
回答已采纳
1回答
k < n; k++){ } }我试图找出他内环对l，m，n运行的次数，并给出了一个函数。我还试图找出算法的大O符号。f =
浏览 4提问于2014-09-29得票数 0
回答已采纳
1回答
我想解决这个问题，但我不确定我是否正确。我发现O(n^2-n)=O(n^2){else return i*fact(i-1);
funcQ2
浏览 2提问于2020-11-21得票数 0
回答已采纳
2回答
像f(n)=3n^2+2这样的函数是O( n^2 )，因为n^2是函数中的最大指数。然而，函数1f(n)= n^31不是O(n^2)，因为最大指数是3，而不是2。因此，为了在大欧米茄或大Theta上做出这样的猜测，我们应该在函数中寻找什么？我们能做一些类似于上面对大O符号所做的事情吗？
例如，假设问题要求我们找到函数</
浏览 1提问于2017-11-27得票数 0
3回答
我需要编写一个程序来确定Java算法的大O符号.有人能帮我吗？
编辑:关于这个算法，我只知道一个整数值，没有返回
浏览 4提问于2014-10-28得票数 0
回答已采纳
3回答
增加整数数组的有效算法
、、、
我一直在用python自学自己的数据结构，不知道自己是在思考过虑(还是在思考不足！)以下问题：
然后，我想找出运行时间的大-O符号，作为一个函数n的长度A？那么，这不是一个稍微修改过的O(log )版本，它
浏览 0提问于2014-08-02得票数 5
回答已采纳
1回答
我的教授说这个函数的时间复杂度是O(sqrt(n))。然而，，我不明白他是怎么得到这个答案的，，或者这个逻辑是sqrt(n)，也许我数学不好。因此，总运行时间为O(sqrt(n))。
浏览 3提问于2020-11-25得票数 0
可能重复：
或者..。python列表是否对附加到它并从中删除的任何对象进行计数，然后在调用len()时只返回这个“计数”？从而给出了O(1)。
浏览 0提问于2012-09-09得票数 9
回答已采纳
下面是一个二进制搜索函数。if (v < a[m]) else left = m + 1; return -1;如何确定此函数的大O符号？这个搜索函数O(n)是因为while循环依赖于左的值吗
浏览 3提问于2010-01-26得票数 2
回答已采纳
1回答
我有一些算法复杂性，我不完全确定大O符号对它们是什么。.*2* 1)/2( iii) 2n(lg n) + 1001我相信ii)和iii)是非常简单的，大O( ii)是O(n^3)，大O( iii)是O(n log n)，但是如果这些是错误的，请告诉我。+n相同的
浏览 2提问于2022-05-20得票数 2
回答已采纳
1回答
我想问一个问题，我们如何确定这个过程的大O符号值： console.log(2);}
什么是“大O”符号？谢谢你之前。
浏览 0提问于2021-03-13得票数 2
回答已采纳
2回答
我正在学习大O符号，我想找到我从Project Euler中解决的一个数学问题的大O符号。true){ } } }我的猜测是O(N^3)，因为有3个循环，但我不确定
浏览 1提问于2015-02-23得票数 1
2回答
我的代码不使用python中的sorted函数来对列表进行排序。输出结果与预期相反(从大到小，而不是从小到大) 将<更改为a>似乎有帮助，但我不确定为什么会这样 lista=[2,1,5,1,3,6]
for]<lista[i]: lista[i]=lista[l]
print(lista) 预期
浏览 6提问于2019-06-09得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
