我正在尝试下面的代码来计算时间复杂度，某个地方的讲师说，这里有相同的变量名，所以时间复杂度应该是O(n^3)，我想应该是O(n^6)。有人能帮我吗?
浏览 8提问于2020-05-23得票数 0
回答已采纳
假设有以下简单的代码：{ for(int i=0; i < 12;在两个循环中使用相同的变量名称，并且输出也很好。
这两个变量都是在堆栈上创建的，当外部循环到达新的内部循环时，是一个新的“名称空间”(可能是错误
浏览 3提问于2012-11-27得票数 4
回答已采纳
这段代码的复杂性是O(log(n^2)*log(n) )，我不明白我们是如何得出这个结果的。在我看来，嵌套的we大O应该是log(n)，因为它是一个while循环，我们每次进入循环时都会将j除以4，对于初始的while循环，与i除以2的情况相同。我特别不知道哪个while循环具有O(log^2(n))的复杂性。
浏览 1提问于2019-06-11得票数 2
回答已采纳
2回答
increment_by_i = [lambda x: x+i for i in range(10)]我不明白以下的解释：
列表理解如何在列表中创建各自的功能？特别
浏览 0提问于2019-09-15得票数 1
回答已采纳
3回答
寻找时间复杂度
、、
我试图理解下面每一个例子的复杂性之间的细微差别。因此，复杂性必须是：因此，复杂性是n lg n。那么，当没有内环执行依赖于外部循环时，如何计算复杂度呢？int sum = 0; for (int i = 0; i < n; i++) 我认为示例C和示例B必须
浏览 0提问于2013-09-22得票数 2
回答已采纳
foo; i++) {}while (someCondition) { ...}在for-循环(本例中为i)中声明的变量与循环具有相同的范围。
Eclipse是对的</
浏览 5提问于2013-10-26得票数 0
回答已采纳
3回答
我想，我正在寻找技术上和本质上都是固执己见的答案。我总是试图使我的变量尽可能地简短，同时保持适当的含义。然而，随着一些“子例程”的复杂性增加，我发现需要创建更长的变量名以使其继续具有意义。变量的长度对性能有影响吗？例如，我刚刚使用了MBReadPerSecondAverageAfterLastFlushToLog，它是我所希望的最接近supercalifragilistice
浏览 0提问于2011-08-13得票数 7
回答已采纳
我正在研究各种解决方案的时间复杂性，因为我不是一个数学爱好者，我无法确定我的调用的最佳时间复杂度。问题是，我不确定是否需要更长的时间才能得到一个带1条语句的while循环，以及嵌套的if-else，或者是否最好删除嵌套的if-else，并在while循环中添加检查。作为一般的例子，这会更快地执行吗？True: a -= 1
浏览 0提问于2016-01-02得票数 1
回答已采纳
2回答
我的目的是在应用程序启动时使用一个配置文件创建一个类City的一组对象。public List<string> configCityNames = new List<string> {也许在模型的init函数中有一个循环？对我来说，尤其不清楚如何处理对象/变量名</em
浏览 4提问于2015-03-23得票数 0
回答已采纳
1回答
我很困惑于计算这个函数的时间复杂度。
下面是我的方法:在最坏的情况下，递归调用具有O(n)复杂性，而while循环(冒泡排序)具有O(n^2)复杂性。总体上是O(n^2)。在最好的情况下，数组已经被排序，所以冒泡排序具有O(n)复杂性，递归调用具有O(1)，总体上是O(n)。
浏览 3提问于2022-03-12得票数 0
在他们的网站上，他们在他们的文档中提到了认知complexity..but，只有“复杂性”度量，但具有与循环度量相同的“缺点”(例如，开关中的每种情况都增加1)。那么，现在使用的是哪一个呢？
浏览 4提问于2017-03-06得票数 1
我已经看到，在某些情况下，嵌套循环的复杂性是O(n^2)，但我想知道在哪些情况下可以具有以下嵌套循环的复杂性：
有些例子会很好，谢谢。
浏览 3提问于2016-04-22得票数 1
在测试Nodejs的settimeout函数时，将settimeout放在两个for循环中，如果两个for循环具有相同的变量名为i，则两个settimeout函数似乎共享该变量。var tm2=setTimeout(function () { console.log(x); }, 100);}如果for循环有不同的变量名为
浏览 3提问于2016-04-18得票数 0
回答已采纳
3回答
我有一个for else循环，其中有5个部分，在每个循环中我都有相同的代码，只是变量名不同：if($name=="bob"){}然后循环就可以在每次迭代中替换<e
浏览 10提问于2013-10-21得票数 0
2回答
循环遍历一组对象
、、、
我有一个巨大大小的键值对的映射，大约10^7，为了更新它的内容，我必须每秒循环15次，是否有任何类或结构提供了很好的复杂性，并且减少了遍历所需的时间？目前，我使用的是TreeMap，但复杂性仅用于日志n，用于包含、放置、获取和删除。循环遍历元素具有n个复杂性。
您知道任何结构吗?或者您是否知道可以将降低到n以下？
浏览 2提问于2011-08-01得票数 2
我当时正在学习时间复杂性，被困在Big ( log ) be上，因为我无法确定哪个函数具有log的复杂性，而与其他复杂性(如O(n)、O(n2)或O(n3) )相比，后者很容易通过计算函数中的for循环数来识别
浏览 2提问于2021-10-20得票数 2
回答已采纳
0回答
我知道在查看嵌套循环时，算法复杂性的模式通常是n^(m+1)，其中m是循环嵌套因子(循环中的循环)。但是在这个简单的例子中， ...复杂性是O(n^2)吗？
因为执行量与普通嵌套for循环的执行量相同。
浏览 5提问于2017-06-05得票数 1
回答已采纳
假设我们有for循环(a)有100个迭代，循环(b)有50个迭代。我认为(b)更有效，因为它有较少的迭代，但对于(a)和(b)的大o都是n。
浏览 1提问于2014-06-09得票数 0
这是一个具有n^2复杂性的普通嵌套循环。for i in range(n): print(i,j)
我很难理解为什么下一个循环也有n^2复杂性，即使它打印的语句较少。
浏览 2提问于2021-05-24得票数 0
回答已采纳
1回答
目前，我收到警告：“循环复杂度违反:函数应该具有8或更小的复杂性:当前复杂性等于9 (cyclomatic_complexity)”。我的代码在下面
浏览 15提问于2022-03-16得票数 -2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
