当前位置:   article > 正文

算法,初识时间复杂度_分析以下算法的时间复杂度。def fun(n):for i in range(1,n+1): for

分析以下算法的时间复杂度。def fun(n):for i in range(1,n+1): for j in ran

时间复杂度是用来估计算法运行时间的一个式子(单位)

举例:

print('Hello World')        时间复杂度为O(1)

for i in range(n):

    print('Hello World')

时间复杂度为O(n)

for i in range(n):

    for j in range(n):

        print('Hello World') 

时间复杂度为O(n^2)

for i in range(n):

    for j in range(n):

        for k in range(n):

             print('Hello World') 

时间复杂度为O(n^3)

print('Hello World')  

print('Hello Python')  

print('Hello Algorithm') 

时间复杂度为O(3)

for i in range(n):        时间复杂度为O(n)

    print('Hello World')      

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/AllinToyou/article/detail/443472
推荐阅读
相关标签
  

闽ICP备14008679号