1回答
查找算法的运行时间
、、、
我在youtube上看了一个关于迭代程序的时间复杂性分析的视频：https://www.youtube.com/watch?v=FEnwM-iDb2g 我不知道他是如何计算出第五行发生了什么。我知道s是i的前几个数的和。例如，i= 1，2。然后s= 3。或者，如果i= 1，2，3，则s= 6。 但我就是不知道我自己怎么写出这样的公式。
浏览 27提问于2019-02-12得票数 1
回答已采纳
基本上，我的算法解决了集合运算，如并、解、交等，我的算法可以在O(logn)中完成这个操作，与类似的算法相比，我实现了一个原语来解决、排序列表，但是当我试图计算运行时间时，我看到其他算法中的一些操作从0在这个运算中，我的意思是找到两个集合的并，其中每个集合都有10000个元素。那件事怎么可能？您可以看到我在上的项目。我计算运行时间的</e
浏览 0提问于2019-04-03得票数 2
回答已采纳
1回答
我有一个在O(n log )中运行的算法的实现，对于n=10^7，该算法需要570 ms。有人知道如何找到我的算法运行时间的常数部分(C)吗？我想要这个，这样我就可以计算算法“应该”花多长时间来处理任意的输入大小。
浏览 6提问于2013-10-08得票数 2
回答已采纳
福特Fulkerson算法将在O(|E|f)时间内运行，其中f是最大流；但是，是否有方法使其运行O(|E|)？让它运行少于O(|E|f)的解决方案之一是选择一条允许流量最大增加的扩充路径，使用与使用加权最短路径问题等查找路径相关的东西，但我能保证它在O(|E|)时间运行吗？基本上忽略了寻找扩充路径所需的时间复杂度(即，无论算法是什么，让复杂度为O
浏览 4提问于2014-04-13得票数 3
我想知道是否有一种简单的数据结构，支持像自平衡二进制搜索树那样的分期log(n)查找和插入，但具有恒定的内存开销。(我真的不关心删除元素)。我的一个想法是将所有内容存储在一个连续的内存块中，分成两个连续的块:一个S部分，其中所有元素都被排序；一个U部分，它不被排序。要执行插入，我们可以向U添加一个元素，如果U的大小超过log(S的大小)，则对整个连续数组进行排序(将S和U视为一个连续数组)，以便在排序后，所有内容都在S中，而U是空<e
浏览 3提问于2013-04-21得票数 4
回答已采纳
我有一组时间间隔为= (an，bn)。在给我时间t的地方，我需要运行大量的查找，并且需要快速返回包含t的时间间隔，例如，那些间隔，比如<= t <= bn。
什么是好的数据结构或算法？如果重要的话，在我的例子中，an和bn是整数。
浏览 0提问于2009-10-16得票数 19
回答已采纳
所以我正在教自己一些图算法，现在在Kruskal上，并且了解到推荐使用union-find，所以检查添加边是否只需要O(Log )时间。我的推理是:如果我们没有进行联合查找，而是做了一个DFS来检查周期，那么它的运行时将是O(E+V)，对于O(V^2 + VE)的运行时，您必须执行V次。它比联合查找更多，这将是O(V * LogV)，但是Kruskal的大部分复杂性来自于删除优先级队列E时间
浏览 9提问于2015-08-16得票数 5
回答已采纳
1回答
我必须存储成双对的映射：我发现访问地图是算法的瓶颈。优化查找和更新值的运行时间的方法是什么？编辑：p = make_pair(u, v);我发现第二行做一对需要花费更多的
浏览 2提问于2015-12-07得票数 0
1回答
我正在尝试使用Neo4j的社区版本来查找GDS算法的执行时间。是否有任何方法可以找到它而不是查询日志记录？因为这个工具是特定于企业版的。我照建议做了。为什么computeMillis和preProcessingMillis的结果是0？更新2：
下表指出运行Yen算法为每个拓扑检索一条路径所需的ms时间。然而，时间并不取决于图的大小。这样<em
浏览 4提问于2022-11-02得票数 1
回答已采纳
1回答
所以我一直在尝试分析我一直在研究的Dijkstras算法的一个特殊变体。我要找的是最糟糕的案子。该算法使用Fibonacci堆，在正常Dijkstra的情况下，它将在O(E +V log V)中运行。
但是，这个实现需要在更新邻居的内部循环中进行查找。此查找将对每个边缘执行，并将在对数时间内，其中查找是在一个包含所有边缘的数据结构中。此外，该图有
浏览 2提问于2014-10-12得票数 0
回答已采纳
1回答
我在Cormen书中所研究的二进制Saerch算法的时间复杂性是：我的疑问是，他们为什么直接用“大O”符号写出了这两种复杂性。
浏览 2提问于2020-01-11得票数 1
我正在阅读对数和算法运行时间的增长速度。我知道我们用它来表示“渐近下界”，并且我们可以表达一个算法至少需要一定时间的想法。我可以说，该算法的运行时间是其输入大小的函数，因此这是正确的(n是数组中的元素数)：
O(n) (大-
浏览 2提问于2015-06-22得票数 1
回答已采纳
3回答
我试着给我的算法计时，但时间总是以零的形式出现。这是我的代码：ReverseArray(list1, 1000000);
steady_clock
浏览 5提问于2014-04-14得票数 0
回答已采纳
有没有一种就地算法可以用1<=k<=n将k个最小的整数排列在n个不同整数的数组中？
我相信可以对计数排序进行修改，但我似乎不知道如何修改？任何帮助都将不胜感激。
浏览 0提问于2010-10-21得票数 0
1回答
大O时间复杂度
、、
我一直在做一些关于大O的自学。我理解如何为算法提供以下符号的示例：for(int i = 0; i < n; i++)O(N^2)：O(N^3)： for( int j = 0; j < n * n; j++)我遇到了这些我不太理解的符号我如何从算法的角度给出这些例子？也许我
浏览 3提问于2010-10-25得票数 2
我在创建一个基本算法时遇到了困难，该算法执行以下操作：在一个固定的时间之后，是否有一个内建算法来查找文本时间戳中的差异？
浏览 3提问于2021-08-10得票数 0
4回答
我刚刚查看了Java String类的.indexOf()方法的实现，代码的作者似乎使用了暴力算法来查找给定字符串中的子字符串。也就是说，该方法的运行时间为O(mn)，其中m和n分别是源字符串和目标字符串的长度。为什么作者没有使用更有效的算法，如Rabin-Karp，如果提供一个好的散列函数，它的运行时间复杂度
浏览 0提问于2011-02-15得票数 9
回答已采纳
1回答
我正试图解决一个在线法官的问题。给定n个顶点的无向图(<=50000)，最初没有边，然后给出m个边(<100000)，并要求我们在每次加法后输出数。时间限制为2s。我知道在O(N + M)中运行的桥查找算法，以及我简单明了的O(M*(N+M))超时。有人能帮我找个合适的算法吗？
谢谢。
浏览 2提问于2012-07-19得票数 1
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号