算法——几种查找算法的比较和应用

2019独角兽企业重金招聘Python工程师标准>>> 程序员 几种基础查找方法的性能比较：算法 算法（数据结构） 查找（最坏） 插入（最坏） 查找命中（平均） 插入（平均） 插入（平均）是否支持有序性相关操做 顺序查询（无序联播） N N N/2 N数组 否 二分查找（有序数组） lgN N lgN N/2 是 二叉树查找（二叉查找树） N N 1.39lgN 1.39lgN 是   2-3树查

>>阅读原文<<