算法——幾種查找算法的比較和應用

2019獨角獸企業重金招聘Python工程師標準>>> 程序員 幾種基礎查找方法的性能比較：算法 算法（數據結構） 查找（最壞） 插入（最壞） 查找命中（平均） 插入（平均） 插入（平均）是否支持有序性相關操做 順序查詢（無序聯播） N N N/2 N數組 否 二分查找（有序數組） lgN N lgN N/2 是 二叉樹查找（二叉查找樹） N N 1.39lgN 1.39lgN 是   2-3樹查

>>阅读原文<<