基礎排序算法詳解與優化

文章圖片存儲在GitHub,網速不佳的朋友,請看《基礎排序算法詳解與優化》 或者 來我的技術小站 godbmw.com 1. 談談基礎排序 常見的基礎排序有選擇排序、冒泡排序和插入排序。衆所周知,他們的時間複雜度是 O(n*n)。 但是,現在要重新認識一下基礎排序算法,尤其是「插入排序」:在近乎有序的情況下,插入排序的時間複雜度可以降低到 O(n)的程度。 因此,在處理系統日誌的任務中,因爲日誌記
相關文章
相關標籤/搜索