码迷,mamicode.com
首页 > 编程语言 > 详细

python之算法

时间:2020-01-20 22:42:33      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:Oday   code   python   alt   常用   hello   大于   src   之间   

1.什么叫算法

算法:可以理解为是解决问题方法的一个计算过程。

技术图片

2.时间复杂度

用来评估算法运行效率的一个东西。时间复杂度常用大O符号表述,如O(1)。

n = 10
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):
    print(Hello World) 
    for j in range(n):
        print(Hello World)    # 时间复杂度:O(n^2)
----------------------------------------------------------------
for i in range(n):
    for j in range(m):
        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 Yesterday)
print(Hello Tomorrow)
print(Hello Today)     # 时间复杂度:O(1)

3.空间复杂度

1.冒泡排序法

def Bubble(li):
    for i in range(len(li) - 1):
        for j in range(len(li) - 1 - i):
            if li[j] > li[j+1]:  # 判断前面一个数字是否大于后面的数字
                li[j], li[j+1] = li[j+1], li[j]   # 转换两数字之间的位置,将大的数字放后面


li = [3,2, 6, 4, 5, 8, 9, 7, 1, 10]
Bubble(li)   
print(li)

python之算法

标签:Oday   code   python   alt   常用   hello   大于   src   之间   

原文地址:https://www.cnblogs.com/blue-tea/p/12219602.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!