查找（2）

作題筆記算法 1.順序查找         無論線性表無序仍是有序，成功查找第一個元素比較1次，成功查找第二個元素比較2次，因此每一個元素的比較次數只與其位置有關。 簡記：**順序查找與順序無關** 2.折半查找與二叉排序樹         折半查找的性能可用二叉排序樹來衡量，平均查找長度和最大查找長度都爲O(log n);         二叉排序樹的查找性能與數據的輸入順序有關，最好狀況下平均

>>阅读原文<<