在上，指出get_count不是O(1)。那么时间复杂度是什么呢？最多O(log(n))，我估计！
浏览 0提问于2010-11-12得票数 0
回答已采纳
当我第一次上算法课的时候，我搞不懂在谈论渐近时间复杂性时实际测量的是什么，因为它肯定不是计算机运行程序所需的时间。相反，我的心智模型是，我们测量的是渐近步长复杂性，也就是CPU运行算法所需步骤的渐近数。我们为什么考虑时间复杂度而不是步骤复杂度，并讨论一个算法花费多少时间，而不是一个CPU执行该算法所需的步骤(<
浏览 2提问于2020-06-27得票数 0
//Third if statement 现在，当循环的渐近时间复杂度是O(n)，并且每个if语句的渐近时间复杂度是O(1)时，两种情况下的渐近时间复杂度应该是相同的。因此，我的问题是，哪种方法是实现解
浏览 2提问于2016-01-18得票数 1
下面的问题是最近在大学里的一项任务。我原以为答案是n^2+T(n-1)，因为我认为n^2会使它的渐近时间复杂度O(n^2)。与T(n/2)+1一样，其渐近时间复杂度为O(log2(n))。答案被返回，结果正确的答案是T(n/2)+1，但是我无法理解为什么会这样。
有人能解释一下为什么这是这个算法最糟糕的时间复杂度吗？很可能我对时间复杂
浏览 1提问于2016-04-14得票数 4
回答已采纳
2回答
基排序的时间复杂度为O(kn)，其中n是要排序的键数，k是键的长度。类似地，trie中插入、删除和查找操作的时间复杂度为O(k)。但是，假设所有元素都是不同的，难道不是k>=log(n)吗？如果是这样，则意味着基排序的渐近时间复杂度为O(nlogn)，等于快速排序，而trie操作的时间复杂度为O(logn
浏览 3提问于2011-07-31得票数 3
回答已采纳
*嗨，我们刚刚开始讨论这个话题，所以我不太确定在这里做什么，书中的例子对我没有帮助。copy.isEmpty()) // n+1 return copy1; // 1
例如，如果复杂度是n+1，我们的老师希望我们保持这种方式，而不是简化为n。我不确定我没有写的地方如何计算复杂度，我认为其余的都是正确的。有人能给我解
浏览 10提问于2017-12-21得票数 0
1回答
渐近时间复杂度
、、、
在阅读了许多文章或答案后，我仍然无法解决确定函数的渐近时间复杂性的问题。for j in range(n): print("output")
由n引起的渐近时间复杂度是多少
浏览 0提问于2017-11-22得票数 2
回答已采纳
今天，我在msdn中看到了博客，我注意到了如何计算算法的时间复杂度。我完全理解如何计算算法的时间复杂度，但在最后，作者提到了以下几行
(N+4)+(5N+2)+(4N+2) = 10N+8
因此，上述算法的渐近时间复杂度为O(N)，这意味着上述算法是线性时间复杂度算法为什么说它是基于线性时间复杂度算法<e
浏览 11提问于2012-05-11得票数 0
回答已采纳
2回答
渐近符号有缺陷吗？
、、、
任何算法的最佳情况复杂度都是该算法完成其任务所需的最短时间。我们知道，合并排序、快速排序等算法的最佳情况复杂度是Ω(n log(n))，它定义了这些算法的下界。我们知道，在渐近符号中-还有，因此，如果在这些排序算法中，我们首先在O(n)时间内遍历整个数组，以确定数组是否已经按升序或降序排序，则它们
浏览 2提问于2021-02-01得票数 2
1回答
计算运行程序时的时间/空间复杂度
、、、、
我正在尝试不同类型的排序算法，我理解渐近时间和空间复杂度的概念。
我想知道我们是否可以在程序本身中编写一些逻辑来计算该算法的空间/时间复杂度，以便我们可以证明该算法的行为符合预期？
浏览 0提问于2015-06-26得票数 0
1回答
算法复杂度渐近图
、、、、
我正在准备一个C++项目，我必须计算出许多算法复杂度big-O，并将其与图上的理论值进行比较。我做了一个时间函数来计算算法的执行时间，但我没有找到一种方法来计算复杂度，并使用时间T和输入N绘制曲线。
浏览 4提问于2016-04-22得票数 0
当我读教堂罗瑟第二定理时
如果有一个终止的减少，那么最外面的减少也将终止。我在想:是否有什么定理加强了丘奇罗瑟第二定理，使它讲述的是渐近时间复杂性而不是终结？
或者，是否可以证明按需要呼叫策略在所有减少策略中具有最小的渐近时间复杂度？
浏览 3提问于2017-02-22得票数 11
回答已采纳
1回答
数组中顶k频繁元素的时空复杂性
、、、、
对于给定问题的时间和空间复杂性，存在着一种小小的混淆：基于最流行的解决方案：
K是输入中唯一元素的数目。空间和时间复杂度为:
浏览 3提问于2019-05-19得票数 0
回答已采纳
1回答
渐近界和控制结构
、、
到目前为止，在我的算法学习中，我假设渐近边界与控制结构中的模式直接相关。所以如果我们有n^2的时间复杂度，我想这意味着我必须使用嵌套循环。但我发现这并不总是正确的(对于其他时间复杂性，不仅仅是二次)。如何处理时间复杂度和控制结构之间的关系？
谢谢
浏览 2提问于2020-10-06得票数 2
有人能用反向替换解决上面提到的递归关系和渐近时间复杂度吗？我知道解决它的大师定理的方法，但我不知道如何使用反向替换来获得答案。
浏览 73提问于2020-02-03得票数 0
3回答
我有一个卡桑德拉数据库和一个火花集群，将从卡桑德拉获得他的输入来做一些处理。Grafana是一个很好的工具，但不幸的是，似乎没有办法将它插入卡桑德拉。因此，目前我使用的是齐柏林笔记本，使用的</
浏览 3提问于2018-11-29得票数 1
回答已采纳
2回答
正如标题所述，Python字典的处理成本有多高？创建，插入，更新，删除，所有这些。
渐近时间复杂度本身很有趣，但它们与元组或正态列表的比较也很有趣。
浏览 4提问于2009-09-13得票数 35
回答已采纳
1回答
迭代深化搜索应该比BFS具有更高的渐近时间复杂度，因为每次增加深度限制时，都必须从一开始就开始搜索。
但维基不这么说，为什么？
浏览 2提问于2014-04-22得票数 1
回答已采纳
4回答
给出了一个时间复杂度为O(max(m，n))的简单程序或算法。我在试着理解渐近符号。我遵循了一些教程，并理解了他们所解释的内容，即O(n)和O(n^2)。但是现在我想了解O(max(m，n))的时间复杂度，以及它是如何计算的。请给出一个示例程序或算法来演示这一点。
浏览 3提问于2013-10-18得票数 3
回答已采纳
1回答
这个文件可能会变得很大，我想知道如何才能加快这个过程并评估其当前的性能。\n");
}
我使用time.h库来度量检索所有所需数据所需的时间。一个比尔的数据被分成三个文件: bills.db、workers.db和payments.db。来自bills.db和payments.db的每个文件行代表整个账单，而在workers.db中，表示账单所需的行数是可变的，并且取决于与账单相关的员工人数。此函数完全
浏览 5提问于2017-08-07得票数 3
云服务器
对象存储
ICP备案
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号