查找

顺序表查找

最好 O(1) 最坏 O(n) 最终 O(n)

折半查找

最好 O(1) [log2n] + 1 最终logn

二叉排序树

最坏 O(n) 最终logn

平衡二叉树

时间复杂度 logn 插入删除也是logn

散列表

如果没有冲突,O(1)
如果有冲突,平均查找长度取决于
1.处理冲突的方法
2,散列表的填充因子

你可能感兴趣的:(查找)