1. 程式人生 > >算法(Python)

算法(Python)

blog 算法 span while 一個 == cnblogs val one

算法就是為了解決某一個問題而采取的具體有效的操作步驟

算法的復雜度,表示代碼的運行效率,用一個大寫的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)