简短但简单的问题。我一直在研究编码面试的时间复杂度，但我找不到一个简洁的答案。我知道这个问题存在于SO上。Python有两种遍历列表的方法。您可以循环通过list.reverse()，它以O(n)的时间复杂度就地反转列表，也可以循环通过reversed( list )。我的问题是:使用反向(列表</em
浏览 18提问于2019-07-04得票数 3
回答已采纳
2回答
我正在学习如何螺旋遍历2D矩阵，我遇到了以下算法： matrix = zip(*matrix)[::-1]
我现在很难弄清楚这个问题的时间复杂性，因为zip函数在while循环中。如果有人能帮我找出时间复杂性并解释一下，我将不胜感激。
谢谢!
浏览 0提问于2019-02-25得票数 0
假设我们有一个FOR循环{}
计算i的sqrt会增加循环的O(n)复杂度吗？在我的例子中，Java中的sqrt函数的时间复杂度为O(log )，这对循环的时间复杂
浏览 1提问于2016-04-08得票数 2
2回答
我真的很难理解大学的算法复杂性分析。我的教授给了我们一些简单的代码来计算它的复杂性，这是其中之一： double minValue(double* pd, int& p, int N) double minV = pd[0];minV > pd[i]) { p = i; return minV;
} 有人能告诉我这有多复杂吗？
浏览 28提问于2020-12-16得票数 0
回答已采纳
1回答
多重图和邻接表
、、
我有一个可以用多重图表示的问题。为了在内部表示这个图，我想用一个矩阵。我喜欢矩阵的想法，因为我想计算顶点的边数。这将是O(n)时间，因为我所要做的就是循环遍历正确的列，因此时间复杂度将与图中的顶点数量呈线性关系，对吗？然而，我也在考虑空间的复杂性。如果这个图继续增长，可能会有很多空间被浪费。这导致我使用邻接列表。这可能会降低我<
浏览 6提问于2017-03-06得票数 0
我对python还不熟悉，我正试图弄清楚时间和空间复杂性的概念。我想做两个清单，都是一样长的。我可以通过以下两种方法来做到这一点： dictLists = {}( 2)将清单拉链，然后从中切分：据我理解，第一种方法
浏览 0提问于2019-12-10得票数 1
回答已采纳
我正在尝试让一个itertools.combinations返回一个函数内的列表列表，但是我的代码返回一个元组列表... array = list(combinations(a, m))
for i in array: return array1
浏览 13提问于2021-01-26得票数 0
我想了解在下面的伪代码中如何计算这个算法的时间复杂度。我怀疑T.C是O(n)，因为有一个循环遍历整个列表，但我不确定，或者是O(n^2)，因为在每个循环中也调用列表的search函数？而且通常如何计算给定算法的时间复杂度。提前谢谢你。
浏览 25提问于2020-04-02得票数 0
回答已采纳
4回答
我已经看到了这个页面，但是我没有看到列表中的reverse()函数。list的reverse()的时间时间复杂度是多少？ 10 .1027 1000 .6704
10000
浏览 0提问于2016-06-03得票数 30
回答已采纳
4回答
我得到了一个小而简单的函数来重构成一个复杂度为O(n)的函数。但是，我相信已经给出的函数是，除非我遗漏了什么？ if i == item:我知道for循环给出了O(n)的复杂度，但是额外
浏览 0提问于2019-03-07得票数 0
1回答
在大-O表示法中，O(N)和O(2N)描述了同样的复杂性.也就是说，在O(2N)上，算法的时间和空间复杂度的增长率实质上等于O(N)。与O(N^2)等复杂度的算法相比，当N.在一个输入N为100万或更多的程序中，在我看来，将时间复杂度减半实际上会节省相当多的时间，因为程序执行的动作可能会减少数百万。
我在想一个包含两个for循环
浏览 3提问于2021-04-02得票数 2
回答已采纳
3回答
首先给你一些背景知识:我有一些执行蒙特卡洛模拟的研究代码，重要的是我迭代通过对象的集合，从它们的表面计算一些向量，然后对于每个向量，我再次迭代对象的集合，看看向量是否命中另一个对象(类似于光线跟踪)。，而光线的数量甚至更多，我认为优化迭代对象集合的方式将是明智的。我创建了一些测试代码来测试数组、列表和向量，对于我的第一个测试用例，我发现向量迭代器的速度大约是数组的两倍，但是当我在代
浏览 2提问于2010-03-18得票数 4
在有向图中，若要找到强连通分量(用Kosaraju算法)，如果我们可以利用节点的反向列表完成时间，然后遍历原始图，为什么要转换邻接矩阵(反转所有边的方向)。换句话说，我们会找到所有顶点的完成时间，并开始从最低完成时间遍历到最大完成时间(通过增加完成时间)？另外，如果我们在某些DAG上进行拓扑排序，然后反向边(转置邻接矩阵)，然后再进行拓扑排序--
浏览 2提问于2014-01-11得票数 1
回答已采纳
1回答
下面是两种我可以遍历任何数组的方法：
使用for循环的变量将从数组开始遍历到数组的末尾。使用while循环2变量的将从相反的方向遍历并在中间相遇。在第二种情况下，时间复杂度会如何变化，还是会减少，或者是相同的？
浏览 2提问于2020-08-23得票数 0
1回答
我想知道是否用下面的函数正确地计算时间复杂度。K是整数。min(hashmap, key=hashmap.get) hashmap.pop(key)我的想法是，因为它遍历一个for循环(对于一个列表的大小)和一个while循环(对于k的值)，它就是O(N)。但是在for循环
浏览 1提问于2022-03-27得票数 -1
1回答
通常我们会按照顺序、预定顺序或order.But后的顺序遍历二进制搜索树，当我们从右根-Left按照下面的递归顺序遍历二进制搜索树时会发生什么呢？假设如果我将值存储在数组中，并且与前置遍历相比，按这个顺序进行遍历时，它的时间复杂度是否会增加。
浏览 1提问于2016-07-06得票数 1
我不确定这个问题是否已经被问过了，但是我遇到了一个时间复杂性的问题，并且找不到答案。我知道遍历大小为n的链表的时间是O(n)，但是如果链表被分成k个组，并且每个组的头存储在一个列表中，那么使用嵌套的for循环遍历列表中的k个组的时间复杂度是多少。它仍然是O(n)吗？
浏览 3提问于2021-09-13得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
