劍指Offer讀書筆記（3）

2.4.1 排序和查找算法 查找相對簡單，查找分爲順序查找、二分查找、哈希表查找和二叉排序樹查找。數組 PS：哈希表最主要的優勢是咱們利用它可以在O(1)的時間度查找某一元素，是效率最高的查找方式。但缺點在於須要額外的空間來實現哈希表。dom 排序比較複雜，排序分爲插入排序，哈希排序，冒泡排序，選擇排序，堆排序，歸併排序，快速排序。函數 PS：比較排序的優缺點應從額外空間消耗，平均時間複雜度和最差

>>阅读原文<<