python算法學習筆記1

python中array 是一整塊單一連續的內存區域，根據索引值訪問的話可以直接計算出目標元素在內存中的位置，對於鏈表要從頭開始遍歷 鏈表插入代價小，數值插入代價大，要移動右邊所有的元素 這邊的數組指動態數組 複雜度O 構建排序算法之前先對序列進行檢查，如果目標已經排過序則直接返回 def sort_w_check(): n=len(seq) for i in range(n-1)

>>阅读原文<<