时间复杂度练习题_时间复杂度的计算例题及答案

作者：爱喝兽奶帝天荒 | 2024-07-17 21:40:20

踩

时间复杂度的计算例题及答案

1、解答：第1次,i=1；第2次,i=2；以此类推:第x次,i=x；退出循环,则(i+1)×(i+1)>n 化简为 x=i>(√n)-1 所以时间复杂度为：O(√n)

2、解答：第1次，i=1*2；第2次，i=2*2；第3次，i=3*2；第x次，i=2x；退出循环，则i=2x >= n取对数解得x=logn，所以时间复杂度为：O(logn)

3、解答：循环了(n+n-1+n-2+...+1)≈(n^2)/2，因为时间复杂度是不考虑系数的，所以时间复杂度为：O(n^2)

4、解答：循环了n-1≈n次，所以时间复杂度为O(n)

5、解答：因为时间复杂度是不考虑系数的，循环了n^2次；所以时间复杂度为：O(n^2)

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】