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

算法(Python)

时间:2017-11-09 00:50:42      阅读:218      评论:0      收藏:0      [点我收藏+]

标签:style   while   logs   查找   运行   冒泡排序   color   一个   code   

算法就是为了解决某一个问题而采取的具体有效的操作步骤

算法的复杂度,表示代码的运行效率,用一个大写的O加括号来表示,比如O(1),O(n)

认为算法的复杂度是渐进的,即对于一个大小为n的输入,如果他的运算时间为n3+5n+9,那么他的渐进时间复杂度是n3

先说查找:

1.顺序查找

2.二分查找

def binary_serach(li,val):
    low = 0
    high = len(li)-1
    while low <= high:
        mid = (low+high)//2
        if li[mid] == val:
            return mid
        elif li[mid] > val:
            high = mid-1
        else:
            low = mid+1
    else:
        return None

 

 

排序:

速度慢的三个:

1.冒泡排序

 

算法(Python)

标签:style   while   logs   查找   运行   冒泡排序   color   一个   code   

原文地址:http://www.cnblogs.com/zhang-can/p/7786545.html

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