算法（Python）

Posted 2020-10-13 名刀

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

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

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

先说查找：

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.冒泡排序