1回答
嗨，我对我对以下两个代码片段的分析有一些疑问： for (i = 1; i <= 1.5n; i++) cout << j << i; } }
外部的while循环将执行n/2次，内部的</e
浏览 5提问于2016-09-11得票数 1
回答已采纳
我必须完成一个关于数字算法分析的研究。我需要一些关于这个主题的专家意见。据我所知，两个算法的时间复杂度相同，受复杂度方程中的常数影响，比如α。具有较大alpha值的算法被认为比具有较小alpha值的算法更差。复杂性的一个例子是F(n)=A(n^2+2n)
在时间复杂度相同的情况下，还有哪些因素控制着两种算法之间
浏览 6提问于2013-04-21得票数 0
回答已采纳
关于Java函数如何处理字符串，我有几个问题。例如，在下面的代码片段中，我将字符串的List复制到HashSet。在这种情况下，最坏的总时间复杂度是多少？是O(M X N)还是O(N)，其中M是列表中任意字符串的最大长度，N是列表中字符串的总数。for(String word : wordList) { }}
如果我使用下面的代码而不是循环，时
浏览 28提问于2020-06-01得票数 3
回答已采纳
1回答
下面是我的教科书中关于分析不同乘法算法的时间复杂性的一个例子：4 * 7 = 7 + 7 + 7 + 7
时间复杂度为O(n*10^n)，其中n为数字。当n是数字时，我对分析时间复杂性并不满意。有人能解释一下为什么是O(n*10^n)吗？
浏览 8提问于2017-09-09得票数 2
回答已采纳
我对算法分析还比较陌生，并且正在修一门关于coursera的相关课程，我在那里学到了k路合并排序。2路合并排序的时间复杂度为n log2 n，3路合并排序的时间复杂度为n log3 n，4路合并排序的时间复杂度为n log4 n。但是，在k路的情况下，复杂度是nk^2，这是因为我们注意到了algo；(2n + 3n + 4n...kn)的
浏览 0提问于2014-05-15得票数 6
4回答
聚类算法的性能分析
、、、
我得到了两个数据集，并希望使用KNIME对这些集合进行聚类分析。对于聚类算法，是否还有其他的角度来识别性能(或缺乏)？
浏览 7提问于2012-03-13得票数 1
回答已采纳
我的老师给我的任务是下载一个2d游戏并提高应用程序的性能。现在我有点卡住了，我决定下载Jprofiler来检查游戏使用的内存，等等。我看到这个应用程序使用了大量的矩形，只有当垃圾收集器过来做它的事情时，它们才会被删除。我的问题是:有没有办法在GC到来之前摆脱这些矩形？这是Jprofiler扫描的图片。Sprite对象的边界有一个矩形的ArrayList。
浏览 2提问于2018-11-05得票数 1
4回答
我正在读一本关于算法分析的书，并且找到了一种算法，我不知道如何得到它的时间复杂度，尽管书上说它是O(nlogn)。
浏览 3提问于2016-09-02得票数 4
回答已采纳
1回答
哈希映射遍历的时间复杂度
、、、、
在哈希映射使用链接列表链接的假设下，遍历哈希映射的最佳、平均和最坏情况时间复杂度是多少。我已经多次读到，对于所有三种情况(桶的m=number，元素的n=number )，遍历的时间复杂度都是O(n=number)。然而，这与我的时间复杂性分析不同:在最坏的情况下，所有元素都线性地链接在最后一个桶中，从而导致了O(m+n)的时间
浏览 9提问于2022-05-29得票数 2
2回答
我说的是与算法相关的"O(n)“和"o(n)”。我不知道技术名称，然后我称之为“算法分析”(抱歉)。总之，问题是：
嗯，嗯..。例如，我如何“分析”一个算法以确定它们是否是"O(n/2)“？例如，在排序算法中，"n“是要排序的元素数，括号内的操作是对它们排序的时间。但是我在线程上确实看到了，在get算法上是O(n/4)，但是我不能计算"n“是要得到的对象
浏览 9提问于2016-12-04得票数 2
回答已采纳
直截了当地说，在分析搜索算法的最坏情况时间复杂度时，我对Big O符号的使用感到困惑。例如，Alpha-Beta剪枝的最坏情况时间复杂度为O(b^d)，其中^表示~的幂，b表示平均分支因子，d表示搜索树的深度。我确实知道最坏情况下的时间复杂度将小于或等于一个正常数乘以b^d，但是为什么这里允许使用大O符号呢？变量n，即输入大小，到哪里去了？我确实知道，相同大小<e
浏览 15提问于2017-07-10得票数 1
回答已采纳
我正在分析一个算法的时间复杂度。我不确定计算基本运算时间复杂度的正确方法是什么，比如两个数字的加法和减法。我了解到，将两个n位数相加的时间复杂度为O(n)，因为这是您在加法过程中需要执行的基本位操作的数量。然而，我最近听说，在现代处理器中，将两个任意大小的数字相加所需的时间是恒定的(这仍然可以
浏览 4提问于2021-11-25得票数 1
2回答
我得到了以下函数，其中g是运行在Θ(n平方米)中的其他函数。这个函数的最佳情况时间复杂度是多少？void f(int n) { return; g(n);}
很明显，如果n是偶数，这个函数在恒定时间内运行，这就引诱我说Θ(1)，但我认为这不是正确的答案，因为我不认为这是渐近紧界的定义。我看过很多类似的问题，关于大θ表示法和最佳案例分析，但它们都涉及长
浏览 9提问于2021-03-18得票数 0
回答已采纳
1回答
舞蹈环节的复杂性
、、
我知道回溯的时间复杂度为O(n^m)，其中n是每个正方形的可能性数，m是空白空间的数量。但是我不能得到关于舞蹈环节的准确分析。有人能解释一下这是什么吗？
浏览 4提问于2016-06-09得票数 2
短版长版本一个具体的例子是快速傅里叶变换。给定N个点(假设N为2的幂)，得到FT谱中单个频率的时间复杂度为O(N)。然而，当我们需要计算所有频率时，我们的时间复杂度是O(N log(N))。
另一个经典例子是矩阵乘法的Strassen算法。
浏览 0提问于2017-08-26得票数 0
回答已采纳
1回答
考虑到一个包含N字的文件，每个line.The文件一个字太大，所以不能在内存中一次读取整个字。
排序每个块的时间= xlogx (假设我使用快速排序)因此总时间复杂度=??
我每周都在分析时间复杂性
浏览 2提问于2011-07-03得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
