使用if-else块的for循环的时间复杂度

文章/答案/技术大牛

发布

4回答

algorithm、loops、time-complexity、big-o

我想找出这段代码的时间复杂度。我的理解是- 外部的for循环将循环2n次，在最坏的情况下，当i==n时，我们将进入if块，其中嵌套的for循环的复杂度为O(n^2)，将外部for循环计算在内，代码块的时间复杂度将为O(n^3)。在最好的情况下，i!=n，el

浏览 33提问于2021-02-24得票数 2

1回答

while循环中if-else语句的时间复杂度是多少？

sql-server

我想计算while循环中if-else语句的时间复杂度，但我不确定如何计算。

浏览 8提问于2021-06-18得票数 0

2回答

该算法在大O表示法中如何计算时间复杂度

big-o、complexity-theory、time-complexity

我需要帮助在大O符号中找到这个函数的时间复杂性：{ if (exists)for(k=1; k<=n; k*=2) var++;} 根据我从书中了解到的情况，在这样的情况下，当我们有if-else块时，算法的总体复杂

浏览 3提问于2014-02-03得票数 1

回答已采纳

2回答

嵌套if的时间复杂性，与时间内的多个情况相比

python、time-complexity

我正在研究各种解决方案的时间复杂性，因为我不是一个数学爱好者，我无法确定我的调用的最佳时间复杂度。问题是，我不确定是否需要更长的时间才能得到一个带1条语句的while循环，以及嵌套的if-else，或者是否最好删除嵌套的if-else，并在while循环中添加检查。作为一般的例子，这会更快地执行吗？True:

浏览 0提问于2016-01-02得票数 1

回答已采纳

1回答

关于elses的时间复杂性？

java、time-complexity、big-o、nested-if

我找不到任何关于它的信息，所以我希望你能帮助我。问题是关于for循环中嵌套的else- is和时间复杂度计算。我的通用代码是：{ else if(___); }当O(1)时，每个(___)都是一个复杂度。我的问题是，我一直对如何计算未简化的big-O复杂度感到困惑，因为else和嵌套<em

浏览 5提问于2018-06-09得票数 0

1回答

2个嵌套循环的时间复杂度

time-complexity

我想要检测包含2个嵌套循环的代码块的时间复杂度： for (var i = 4; i <= x; i++) { // data processing }我猜这里的时间复杂度是O(n^3)，如果我<em

浏览 7提问于2020-06-28得票数 1

1回答

复杂性:条件运算符与if-else

java、if-statement、time-complexity、conditional-operator

我正在用Java编写一个简单的代码算法，我想知道在计算时间复杂度时，? :和if-else之间可能有区别。我想他们的时间复杂度是一样的，但我不确定.1 : -1; 非常感谢你能告诉我它们之间的区别:-)

浏览 0提问于2019-06-05得票数 2

回答已采纳

2回答

实体视图/纯函数可以任意复杂吗？

solidity、web3js、gas、contract-invocation、json-rpc

非常数函数在计算复杂度上受到块气体限制.我假设，但不确定，这不适用于view/pure函数。view/pure函数在计算复杂度上是否有任何限制，除了我要等很长时间才能执行长循环的事实吗？

浏览 0提问于2016-11-04得票数 16

回答已采纳

1回答

理解两个嵌套的while循环的时间复杂性

c++、data-structures、time-complexity

下面的代码块来自一个函数，该函数查找达到用户给定的特定数量所需的最小硬币数量。这里使用了两个队列“sum”和"costs“。cout<<"Cost:"; DisplayQueue(Costs); }} 据我所知，对于嵌套循环，时间复杂度是最里面循环迭代的次数，所以这个循环的

浏览 1提问于2017-07-15得票数 0

2回答

是否在赋值语句中使用长嵌套的if- in是一种错误的做法？

verilog、system-verilog

有时，我在verilog中使用长赋值语句，该语句具有嵌套的if-else循环。assign a = (b) ? '1 : ((c&d) ? '0 : ((f&h) ?'1 : '0)); 另一种方法是使用always_comb逻辑块。然而，上述方法节省了时间，并且易于快速编写代码。

浏览 1提问于2014-04-15得票数 2

回答已采纳

1回答

嵌套循环的时间复杂度

c、algorithm、time、time-complexity、big-o

下面这个代码块的时间复杂度是多少？我的尝试是，最外层的循环运行n/2次，内部的循环运行2^q次。然后将2^q与n相等，得到Q为1/ 2 (log n)与基2相乘，得到O(nlog(n))的时间复杂度，得到的解为O(nlog^2(n))。

浏览 0提问于2018-12-18得票数 4

回答已采纳

2回答

Scala:如何传递字符串变量来访问对象值？

scala

val getB = "example.b.test" . . println(Constants.getA)else if (str == "B") { println(Constants.getB注意:这只是我的示例代码，但是

浏览 15提问于2020-01-22得票数 0

1回答

if语句中三个嵌套循环与最后一个循环的大O复杂度

big-o、complexity-theory

假设我们有以下代码块：for(i = 0; i < n; i++) if(i == j)当我自己计算它时，我得到O(n^3)：外循环复杂度为O(N)(第二循环)，复杂度为O(nˆ2)，遵循嵌套循环规则，if语句为真n次，因此到第三个循环，复杂度为O(n*nˆ2) sum++语句需要恒定时间，因此复杂度保持在O(nˆ

浏览 2提问于2020-01-31得票数 2

回答已采纳

2回答

什么时候三元运算符比简单的if-else块更糟糕？

operators、block、if-statement、ternary-operator

我想知道：“什么时候三元运算符比只使用'if-else‘块更糟糕？”这样的美丽有用吗？也许在某些情况下，简单的if-else块更适合使用？

浏览 2提问于2012-12-26得票数 3

回答已采纳

1回答

我试图找出这两种方法的时间复杂性。

algorithm、sorting、time-complexity、big-o

y.sort() for i in range(0, len(y)): return z 考虑到两种方法的循环次数都是n次，我认为这两种方法都具有线性时间复杂度。您认为下面给出的代码块的时间复杂度是什么？

浏览 3提问于2022-09-20得票数 0

1回答

通用算法复杂度分析

time-complexity

假设我有一个这样的程序： for i in range(0,len(array)): for j in range(0,i):因此，第一个循环的运行时间为O(n)。第二个循环的运行时间为O(n*n)。总的时间</e

浏览 0提问于2014-11-11得票数 3

1回答

多个扫描器输入:当前选择块的迭代验证

java、while-loop、java.util.scanner

我试图验证多个扫描器输入与配对的If-Else块在一个单一的时间循环。我感兴趣的行为是针对当前的验证，If-Statement请求用户重新输入输入或移到后续的输入/选择块。现在，我使用的是continue关键字，它返回While循环的开头。使用do...while循环更适合这种情况吗？谢谢。

浏览 2提问于2020-11-22得票数 0

回答已采纳

1回答

对包含大量数据的文件进行排序

time-complexity、array-algorithms

考虑到一个包含N字的文件，每个line.The文件一个字太大，所以不能在内存中一次读取整个字。排序每个块的时间= xlogx (假设我使用快速排序)因此总时间复杂度=

浏览 2提问于2011-07-03得票数 1

3回答

python中迭代的时间复杂度

python、iterator、time-complexity

我有一个关于在python中遍历列表的问题。假设我有列表A= 1，2，3，4和B= []。使用这两个周期的区别(如果有的话)是什么？我对时间复杂性很感兴趣。

浏览 0提问于2017-12-03得票数 0

2回答

三重嵌套同时循环-大Oh表示法-原始运算计数

python、algorithm、time、time-complexity、big-o

我在计算以下代码行的操作的基本计数时遇到了一些困难 n = n # 1 ops i = 0 # 1 ops

浏览 7提问于2022-09-23得票数 1

回答已采纳

点击加载更多