[英]Time complexity of Nested loop with dependent variable and logarithmic increment
我认为您因为语句O(n + log(n))
感到困惑,因为您认为外循环运行logN
次而内循环运行N
次,所以答案应该是O(NlogN)
。 你在这里错了,因为内循环没有运行N
次,它只按照解释运行了i
次。 现在,当您在外循环上对所有i
求和时,您将得到2*2^k - 1
语句。 这将是解释中给出的N
阶。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.