回答情况：
提问时间：
问题标签：
2回答
我很难在以下问题上优化我的代码：
你会得到从1到N索引的N个盒子，每个盒子要么没有硬币，要么一个硬币。空盒数和一枚硬币盒数分别用n0和n1表示。
浏览 2提问于2020-10-05得票数 1
回答已采纳
我可以用什么样的编程语言以及实现和编译器来研究任意算法的纯、非优化空间复杂度？我可以用什么方法来做到这一点？另一个例子是，NodeJS实现垃圾收集。对于我在算法中初始化的任何数据结构，我都不知道它们是在堆栈上还是堆上分配的，因此调用process.memoryUsage()方法不允许我一致地进行基准测试。如果我可以选择一个环境来分析算法</
浏览 0提问于2016-10-15得票数 -1
在通过某种算法解决了一个问题之后，你什么时候才会尝试改善它的时间复杂度？也就是说，什么时候你才能知道你当前的时间复杂度是最好的，并且渐近时间复杂度不会有进一步的改善。我想弄清楚这一点，因为在面试中，如果面试官要求我进一步优化一个无法优化的算法，我如何从数学上证明我开发的算法已经是最好的算法，并且不能进行进一步的“主要”优化？
浏览 0提问于2016-11-02得票数 0
在研究合并排序算法时，我很想知道这个排序算法是否可以进一步优化。发现合并排序算法存在迭代版本，具有相同的时间复杂度，但O(1)空间复杂度更好。从性能上看，迭代方法总是比递归方法更好。那么，为什么它不那么常见，而且很少在任何常规算法课程中讨论？
浏览 0提问于2021-03-18得票数 1
回答已采纳
我正在写一个关于O(n)复杂度的算法的优化。它仍然有O(n)的复杂度，但执行时间有了极大的改善。我说我改进了O部分，对吗？如果不是，我怎么才能提到算法的速度呢？
浏览 0修改于2014-09-11得票数 2
我正在尝试确定我拥有的算法的时间复杂度，但我首先需要知道Python中%(模数)运算符的时间复杂度。根据上的，它的时间复杂度可能类似于O(log m log n)，在某些特定情况下，它也可以优化为常数，但我想知道是否有人真的知道%的时间复杂度，这样我就可以正确地确定我的算法的整体时间复杂度。
浏览 1修改于2017-04-13得票数 7
1回答
我试图解决一个关于图的算法挑战，我已经将它分解为以下几个方面:给定一个无向生成树，找到2叶，使得它们之间的代价最小。现在我知道了Floyd算法，它可以找到具有时间复杂度O(N^3)和空间复杂度O(N^2)的所有对最短路径。问题的输入是N= 10^5，所以O(N^3)和O(N^2)太多了。有没有办法优化这个问题的时间和空间复杂度？
浏览 6修改于2017-03-07得票数 1
对于香草K-均值聚类算法，我知道时间复杂度是：其中n是数据点数，k是簇数，t是迭代次数，m是向量的维数。所以，当我研究小型批处理K-方法使算法更快地收敛时，我想知道它的时空复杂性是什么？
从本质上说，我很清楚，我们在香草K上优化了多少。
浏览 0提问于2017-05-17得票数 2
我正在寻找一种优化的算法，它可以给出我编写的结构的数组(或列表)，并删除重复的元素并返回它。
我知道我可以用一个复杂度为O(n^2)的简单算法来做这件事；但我想要一个更好的算法。
浏览 0修改于2013-07-04得票数 0
回答已采纳
我希望和优化的算法，以找到每个元素的数组和。+sum(4,6,9)sum = 0 for(j=0;j<b.size();j++)
for(k=0;k<c.size
浏览 1修改于2017-06-03得票数 1
我试图优化这段代码，但不可能再进行优化了。R = [];for l=1:N3 R(y)=C(l); end disp(R);复杂性函数(最坏情况)最糟糕的计算复杂度：()
浏览 2修改于2020-01-09得票数 0
回答已采纳
在大-O表示法中，O(N)和O(2N)描述了同样的复杂性.也就是说，在O(2N)上，算法的时间和空间复杂度的增长率实质上等于O(N)。与O(N^2)等复杂度的算法相比，当N.在一个输入N为100万或更多的程序中，在我看来，将时间复杂度减半实际上会节省相当多的时间，因为程序执行的动作可能会减少数百万。
我在想一个包含两个for循环的程序。该程序的复杂度为O(2N)。O(2N)减少到O(N)，但是我觉得一个只需要一个循环而不是两个循环的实现会使它成为一个更快的程序(例如，即使一个循环实现为了
浏览 3提问于2021-04-02得票数 2
回答已采纳
背包问题是一个组合优化问题，它使背包中的对象在不超过其能力的情况下最大化。解决这一问题的方法有遗传算法、动态规划和贪婪方法。我想知道与动态规划相比，遗传算法的优缺点是什么？空间复杂性、时间复杂度和最优性？
浏览 2修改于2019-04-23得票数 2
回答已采纳
我在练习快速排序算法，我突然想出了这个解决方案，我需要知道这个算法的时间复杂度和空间复杂度，以及它是否被优化。
浏览 10修改于2022-12-04得票数 -4
KNN是一种很容易实现的简单算法：# calculate its distance from every pointstake majority vote of the k neighbors and use that as prediction for this test data point
然而我认为时间复杂度还不够好在实际应用中，该算法是如何优化的？(比如它使用的是什么技巧或数据结构？)
浏览 3提问于2018-10-04得票数 0
我有一个NP-hard优化问题，我将其形式化为混合整数线性规划(MILP)，并且正在使用解决(对于小输入)。
我理解NP-hard意味着没有多项式时间算法来解决这个问题，除非是P=NP。对于使用Big O符号解决问题(例如，使用Gurobi)，我可以给出更精确的时间复杂度限制吗？有没有办法近似不同输入大小对复杂度的影响？
浏览 6提问于2020-11-30得票数 0
我必须编写一个算法，返回一对x，y，这样的Mx,y < min(Mx+1,y, Mx,y+1, Mx−1y, Mx,y−1).然而，从时间复杂度的角度来看，该算法必须是最优的。在这里，我不知道如何优化。
有没有人知道我可以搜索的算法的名称，或者给出一些关于如何优化这个算法的提示？我给了它更多的思考，我认为也许这个算法可以被分解，以求矩阵中的最小值？这肯定能满足上述关系吗？
浏览 1修改于2018-11-06得票数 0
回答已采纳
4回答
} factors.add(n); return factors;首先，上述算法的复杂度是多少有没有更好的算法，或者怎么优化这个算法?？
浏览 0提问于2012-09-04得票数 3
回答已采纳
我认为这些算法在幕后使用B树算法，就像普通索引一样，但我试图理解其中的原因。我的想法是:数据库已经知道只有一个给定值的记录，所以它可以使用哈希表来优化对O(1)时间复杂度的读写，而不是O(log )。
如果我完全不在这里，请告诉我。
浏览 0提问于2021-08-09得票数 0
回答已采纳
当我为不同大小的输入绘制以下算法所需的时间时，时间复杂度似乎是多项式的。我不确定是哪种操作导致了这种情况。另外，有没有一种方法可以在不完全改变方法的情况下优化算法？(我知道有一种方法可以通过使用“双端钳形运动”将其降低到线性时间复杂度。)
浏览 0提问于2020-05-31得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号