1回答
我知道时间复杂性问题的主要概念，但我总是遇到这些棘手的问题，有人能解释一下为什么答案是这个的思考过程吗？同样在这种情况下，内部循环的第一个索引在每次迭代中乘以3，如果内部循环的起始索引保持不变，并且每次迭代的步长乘以3，那么问题的答案是什么 for j in range(1, (n**3) + 1, i
浏览 18提问于2021-09-25得票数 2
1回答
我对如何分析嵌套within循环中的时间复杂性感到困惑，该循环分为奇数和偶数两种情况。有人能帮我解释一下如何处理这种情况吗？
浏览 0提问于2016-01-27得票数 0
回答已采纳
4回答
嵌套循环的复杂性
、、
前言：我将编写伪代码来讨论算法，使用我喜欢的任何符号。for(i in 0..8) // not really a loop变成一
浏览 0提问于2014-01-02得票数 3
回答已采纳
1回答
我正在读一本书，它告诉我外循环的时间复杂度是O(n-m)，而对于内环，书籍给出的解释是：
“内循环的时间最多为m次，如果模式匹配失败，则可能要少得多。这一点，再加上另外两个语句，位于外层for循环中。外部循环最多在n−m次内循环，因为如果我们离文本的右边太远，就不可能完全对齐。嵌套循环的时间复杂性</
浏览 1提问于2012-12-27得票数 0
回答已采纳
1回答
我阅读了几篇关于时间复杂性和循环的文章，并对下面嵌套的for循环的时间复杂性提出了一个问题，以保证我的解决方案： for(int j = n;j > i; j--){ }}
现在我知道外循环的时间复杂度是O( n )，因为迭代的次
浏览 2提问于2018-04-20得票数 1
回答已采纳
从空白页上的'A‘开始，得到一个数字n，当你完成时，页面上应该有n次'A’。问题是，只允许您复制两个操作(并且只能复制页面上当前A的总数)并粘贴-->找到页面上获得n 'A‘的最小操作数。我解决了这个问题，但是在leetcode的讨论部分找到了一个更好的解决方案-->而且我不知道它的时间复杂性。== 0: n /
浏览 0提问于2019-06-27得票数 1
回答已采纳
1回答
我想找出my_func()的时间复杂性。这个函数的输入是一个整数列表。列表的长度是N。break return 1 My Analysis:
这是正确的分析吗？
浏览 2提问于2020-10-10得票数 0
回答已采纳
2回答
在我的代码中有太多的" For“循环增加了我的开发的复杂性，有没有更好的For循环替代方案？
在我的代码中。我使用了50%的时间来循环数组。
浏览 0提问于2011-01-18得票数 0
回答已采纳
2回答
在学习算法的基本知识的同时，我发现了运行代码时的时间复杂度计算和实时消耗的困惑。 return init;
即使是"for循环“，钙调演示1的时间复杂度也是O(1)吗？如果它们的时间复杂度都是O(1)，那么在运行代码时，在最坏<e
浏览 1提问于2017-11-14得票数 0
回答已采纳
1回答
代码是试图转换矩阵的一段代码的摘要版本。我的任务是找出这个程序的时间复杂性。我只对掉期发生次数的时间复杂性感兴趣。我发现，在交换的外循环上，它发生n-1次，而对于内环，它发生(n^2 -n)/2次。
当n=5时，我的内环会循环1+2+3
浏览 1提问于2019-08-24得票数 1
回答已采纳
1回答
我对这段代码的时间复杂性和用来查找它的逻辑感到困惑。谢谢您抽时间见我。再加上一个问题。相同的概念，不同的格式。
浏览 2提问于2012-12-11得票数 2
回答已采纳
2回答
给出了一个由N个整数组成的非空零索引数组A.一对整数(P，Q)，使得0≤P<q< N，称为数组A的切片(注意，该片至少包含两个元素)。切片(P，Q)的平均值是AP + AP +1+.+ AQ除以切片长度的总和。准确地说，平均值等于(AP + AP +1+.+ AQ) / (Q−P+ 1)。编写一个函数：给定一个由N个整数组成的非空零索引数组A，用最小平均值返回切片的起始</em
浏览 1提问于2015-07-30得票数 1
回答已采纳
我需要创建一个具有两个要求的100个随机2D点的集合。答:这些点必须在特定尺寸的矩形内。B:这些点必须满足一个条件；例如，给定某个生成点x+y<2的坐标x和y。我可以在矩形内生成一组点： xyMin = [xMin, yMin]
data = np.random.uniform(low=xyMin, high=xyMax我可以使用while循环，每个循环生成一个点并检查条件。如果满足条
浏览 40提问于2019-05-25得票数 0
回答已采纳
我有一个订阅的Pandas DataFrame，每个订阅都有一个开始日期时间(时间戳)和一个可选的结束日期时间(如果它们被取消了)。columns=["sd", "ed"])days = df.groupby([&quo
浏览 0提问于2017-09-15得票数 2
3回答
在Jupter Notebook上，我试图比较两种方法查找具有最大值的索引所用的时间。
在图像中，第一个函数需要1000个循环，第二个函数需要10000个循环，是因为方法本身增加了循环，还是Jupyter只是添加了更多的循环来获得更准确的每次循环时间，尽管第二个函数可能只需要1000个循环，是这样的吗？
浏览 7提问于2017-07-28得票数 20
回答已采纳
1回答
以下函数返回的值是什么？用n表示你的答案，用O()表示法给出最坏的运行时间。vF1(n)的输出是从变量v返回的整数值，该值由内循环在2n大小迭代时计算，对于外部for -循环则是在n个大小上计算的。在两个循环开始迭代之前，变量v被初始化为0。当ith for-循环在第1次迭代时，jth for-循环(内循环
浏览 1提问于2014-12-08得票数 0
回答已采纳
5回答
.+1，所以总数为O(n)，外循环将执行日志时间，因此答案应该是nlogn。但是为什么这是Theta(n)而不是Theta(nlogn)？
浏览 2提问于2017-01-17得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
