数据结构与算法(Python版)四十四：排序与查找小结

本章小结 在无序表或者有序表上的顺序查找， 其时间复杂度为O(n) 在有序表上进行二分查找， 其最差复杂度为O(log n) 散列表可以实现常数级时间的查找 完美散列函数作为数据一致性校验， 应用很广 区块链技术是一种去中心化的分布式数据库， 通过“工作量证明”机制来维持运行 冒泡、 选择和插入排序是O(n2)的算法 谢尔排序在插入排序的基础上进行了改进， 采用对递增子表排序的方法， 其时间复杂度

>>阅读原文<<