首页 > 编程语言 > 详细

算法(Python)

时间:2017-11-09 00:34:57      阅读:282      评论:0      收藏:0      [点我收藏+]

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

算法的复杂度,表示代码的运行效率,用一个大写的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)

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!