计算内循环的时间复杂度
SO用户
因此，我正在学习如何Introduction to Algorithms通过Cormen计算算法的时间复杂度。书中给出的示例是插入排序：
1. for i from 2 to length[A]
2. value := A[i]
3. j := i-1
4. while j > 0 and A[j] > value
5. A[j+1] := A[j]
6. j := j-1
7. A[j+1] = value
行1.执行n时间。
Line 4.，根据书，执行
时间。
因此，作为一般规则，所有内循环的执行时间是否都由求和表示？
Zim-Zam O'Pootertoot
有趣的是，大多数循环都可以通过求和来表示。通常这是不正确的，例如我可以创建循环
for(int i = n; i > 1; i = ((i mod 2 == 0) ? i / 2 : 3 * i + 1)))
即初始化i为n，在每次迭代时i将偶数除以2，否则乘以i3并加1，在时停止i <= 1。这有什么大不了的？没有人知道。
显然，我从未见过使用这种怪异的循环的真实程序，但是我看到了while循环根据某些随迭代而变化的任意条件来增加或减少计数器。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
相关文章
Related 相关文章
- 1
时间复杂度嵌套循环内循环+外循环
- 2
时间复杂度计算
- 3
循环的时间复杂度
- 4
循环的时间复杂度
- 5
具有多个内循环的循环的时间复杂度
- 6
3个嵌套循环的时间复杂度计算
- 7
c循环函数计算时间复杂度
- 8
计算嵌套循环在C中的时间复杂度
- 9
计算内部有循环的递归函数的时间复杂度
- 10
内循环从0到i的时间复杂度
- 11
递归函数内循环的时间复杂度
- 12
我的算法的时间复杂度计算
- 13
算法的时间复杂度计算
- 14
计算迭代算法的时间复杂度
- 15
计算动态数组的时间复杂度
- 16
计算大阶乘时间复杂度
- 17
如何计算时间复杂度？
- 18
简单的时间复杂度计算
- 19
计算代码中的时间复杂度
- 20
如何计算时间复杂度？
- 21
计算算法的时间复杂度
- 22
计算递归算法的时间复杂度
- 23
查找以下循环的计算复杂度
- 24
查找嵌套循环的计算复杂度
- 25
查找以下循环的计算复杂度
- 26
计算嵌套循环的复杂度
- 27
嵌套嵌套循环的时间复杂度？
- 28
等长循环的时间复杂度
- 29
依赖循环的时间复杂度
我来说两句