某算法的时间复杂度o,当n=5时执行时间为50s,当n=15时,其执行时间是多少

2023-07-11 21:10

1个回答
设饥洞算法语句共执衫肢含行次数为f(n),执行一次时间为k秒
f(5)<=5³,k*f(5)=50
得到k=或笑0.4
f(15)<=15³,k*f(15)=?
把k代入得到答案为1350秒
相关问答
时间复杂度o(n^3/6)怎么算的
1个回答2022-08-22 19:01
一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时...
全文
异度神剑三执政官n的结局
1个回答2024-01-27 09:59
开始了新的生活。 1、在游戏《异度之刃3》的最后结局,一众角色们聚集在一起,完成了对世界的守护。执政官在众人的一致选择下,与其他人进行告别,继续选择向未知前行,思念融化在朝阳之中,开始了新的生活。 2...
全文
o(n-n)o是什么意思
2个回答2022-08-19 09:43
O(∩_∩)O哈哈~ 里德
如何对n个数进行排序,要求时间复杂度O,空间复杂度O
2个回答2022-09-09 04:35
O什么,要知道,排序理论最快时间复杂度只能是NlogN,不能再快,这是有证明的。想要提高速度用C++函数库的qsort();
设计n个数的排序算法,并要求计算算法复杂度
1个回答2022-12-28 18:51
你要用什么排序算法呢 如果是冒泡排序,那么时间复杂度为f(n)=O(n²)。 #include #include void sort(int *arr,int n) { int i,j,temp;//...
全文
什么是语句执行频度,什么是算法的时间复杂
1个回答2022-12-03 13:40
语句执行频度表示一次运行中语句总共执行的次数 时间复杂度用基本语句执行频度表示
N多的复杂心理问题
4个回答2022-05-28 11:15
我可以告诉你,我小的时候也是一个性格内向的人,而且是非常非常内向的那种,小学我几乎没跟同学说过一句多余的玩笑话(我不敢在课堂上发言),别人欺负我,我都不敢告老师,告家长。但是,我也很要强,总是自己独来...
全文
排序算法zui最好情况下时间复杂度为n的算法有哪些
1个回答2022-09-10 15:42
理论上只有计数排序。 开一个数组a 每读一个数字x,那么a[x]就加一 例如读入4那么a[4]就加1,最后再遍历一边。
数据结构中时间复杂度和语句频度有什么区别?比如语句频度为(n+1)(n+2)/2那么他的时间复杂度
1个回答2022-12-01 17:17
语句频度:c[i][j]=0; n平方次,#c[i][j]+a[i][k]*b[k][j];n立方次, f(n)=n^2+n^3 时间复杂度lim(n^2+n^3)/...
全文
扫码下载APP
听书听课听播客,随时随地陪伴你
热门问答