例如，对于O(N)，如果n= 5；我们是否可以说这个函数理想地需要5毫秒或类似的时间来执行？因为它是计时的符号，所以我认为它应该像这样更多地说明时间。
浏览 15提问于2018-12-12得票数 0
2回答
我找到了一些文章和视频，解释了如何计算函数的BigO表示法，但考虑到完成算法所需的时间，我找不到解释如何计算它的文章和视频。考虑以下问题：“一个算法具有时间复杂度O (n2 )，当您实现它并进行测试时，运行它，当n为200000时，运行该算法需要20秒。我们可以假设该算法运行100000值大约需要多长时间？”或者，一般来说，如果我知道最坏的情况，并给出运行一个算法所需的</
浏览 2提问于2022-02-20得票数 0
1回答
对于给定的代码，bigO表示法的时间复杂度是多少： for(j=i; j>=1; j/=2)第一个循环运行日志N次，第二个循环如何
浏览 0提问于2017-03-25得票数 1
回答已采纳
3回答
冒泡排序的计算复杂度为O(n^2)。例如，如果我们有CPU3.5Make，这些计算是真的吗?1 000 000 *1 000 000 =10^12 3.5 GHz make ~6 000 000 per mike (我认为是这样的，如果这不是真的，请纠正我)
(10^12/6 * 10^6)/
浏览 0提问于2017-11-16得票数 1
1回答
对于不同的输入大小，我已经获得了我的程序的运行时间(CPU time) (以秒为单位)，我想构建一个显示CPU时间和理论运行时间(例如O(n³))的图表。
我应该如何调整CPU时间？
浏览 0提问于2012-12-03得票数 0
回答已采纳
我在下学期的课上取得了进步，只是有一个关于bigO表示法的问题。测量的时间因子是什么？它是毫秒、纳秒的度量，还是仅仅是一个基于输入量( n )的任意度量，用于比较不同版本的算法？
浏览 3提问于2013-12-26得票数 1
回答已采纳
2回答
= len(l) c.append(min(l)) v+=1虽然我意识到这是一种非常低效率的排序方法，但我想知道这样一个函数的时间复杂度是多少，因为虽然它没有嵌套循环，但它会多次重复这个循环。
浏览 4提问于2018-01-09得票数 2
回答已采纳
首先，下面是O(N)的代码： {String userInput = in.nextLine();
int y = new BigO，我很抱歉，因为我很长时间没有做大-O表示法了，我想确认一下，但不管我上面有什么，这是自下而上
浏览 1提问于2012-08-24得票数 1
回答已采纳
2回答
对于给定的代码(我只使用了前面问题中的一个)，使用O表示法的运行时间是O(n^2)。如果我想用Theta表示法来表示运行时间，它会是一样的吗？意思是Theta(n^2)？
浏览 0提问于2012-09-04得票数 3
回答已采纳
2回答
我想确定second_max函数的复杂性，但是我如何做，如何确定我的代码和其他代码的时间复杂度import sys return [randint(r_i, r_e) for i in range(r_i, r_e,(arr[i] &
浏览 6提问于2022-11-17得票数 0
回答已采纳
3回答
我正在寻找一种比使用GaussianBlur更快的模糊图像的方法。这很好，但是随着水平高度的增加，它所消耗的时间似乎呈指数增长。
问题：如何改进模糊操作所用的时间？还有其他更快的方法来模糊图像吗？
浏览 17提问于2016-02-26得票数 9
回答已采纳
2回答
我接受了关于BigO表示法的家庭作业，我们应该为每个练习改进一组代码，但我在最后一个问题上遇到了麻烦。为此，他们希望我们通过更改一行代码来提高代码效率，最多两行。当我在VSCode中运行它时，它告诉我在对象类型上不存在.values，所以我假设要提高效率，它与该行有关，但不确定要更改什么。
浏览 3提问于2021-09-03得票数 0
回答已采纳
这就是我对不同之处的看法：for i=0 to n do ; print i ;a = 1;..。如果目标时间复杂度是O(1 + n)，但在O(n)中有一个解，这是否意味着我做错了什么？
谢谢。
浏览 1提问于2014-09-18得票数 0
回答已采纳
我正在做数学密码学的介绍，现在已经不在学校了，所以我没有任何顾问或同行来问我(我的背景是数学学士学位)。在文本中，他们向Shanks的BS-GS Algotrithm提供了一个证据。我很难弄清楚算法的总运行时间是如何从运行时间的各个部分中得出的。
该算法要求创建两个长度为$n$的列表。我理解这是如何结束大约$2 \cdot n$乘法。然后他们说比较列表需要$\operatornam
浏览 0提问于2018-03-05得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
