注：本文如涉及到代码，均经过Python 3.7实际运行检验，保证其严谨性。
本文阅读时间约为2分钟。
本章小结
- 在无序表或有序表上的顺序查找，其时间复杂度为
。在有序表上进行二分查找，其最差复杂度为
。
- 散列表可以实现常数级时间的查找。
- 完美散列函数作为数据一致性校验，应用很广。
- 区块链技术是一种去中心化的分布式数据库，通过“工作量证明”机制来维持运行。
排序的算法小结
- 冒泡、选择和插入排序是
的算法。
- 谢尔排序在插入排序的基础上进行了改进，采用对递增子表排序的方法，其时间复杂度可以在
- 归并排序的时间复杂度为
，但是归并的过程需要额外存储空间。
- 快速排序最好的时间复杂度是
To be continued.
