剑指Offer读书笔记（3）

2.4.1 排序和查找算法 查找相对简单，查找分为顺序查找、二分查找、哈希表查找和二叉排序树查找。数组 PS：哈希表最主要的优势是咱们利用它可以在O(1)的时间度查找某一元素，是效率最高的查找方式。但缺点在于须要额外的空间来实现哈希表。dom 排序比较复杂，排序分为插入排序，哈希排序，冒泡排序，选择排序，堆排序，归并排序，快速排序。函数 PS：比较排序的优缺点应从额外空间消耗，平均时间复杂度和最差

>>阅读原文<<