數據結構與算法(Python版)四十四：排序與查找小結

本章小結 在無序表或者有序表上的順序查找， 其時間複雜度爲O(n) 在有序表上進行二分查找， 其最差複雜度爲O(log n) 散列表可以實現常數級時間的查找 完美散列函數作爲數據一致性校驗， 應用很廣 區塊鏈技術是一種去中心化的分佈式數據庫， 通過「工作量證明」機制來維持運行 冒泡、 選擇和插入排序是O(n2)的算法 謝爾排序在插入排序的基礎上進行了改進， 採用對遞增子表排序的方法， 其時間複雜度

>>阅读原文<<