查找（2）

作题笔记算法 1.顺序查找         无论线性表无序仍是有序，成功查找第一个元素比较1次，成功查找第二个元素比较2次，因此每一个元素的比较次数只与其位置有关。 简记：**顺序查找与顺序无关** 2.折半查找与二叉排序树         折半查找的性能可用二叉排序树来衡量，平均查找长度和最大查找长度都为O(log n);         二叉排序树的查找性能与数据的输入顺序有关，最好状况下平均

>>阅读原文<<