Posted by haifeng on 2015-06-13 13:45:43 last update 2015-06-13 13:48:09 | Answers (1) | 收藏
对于有序表 $\{1, 3, 9, 12, 32, 41, 45, 62, 75, 77, 82, 95, 100\}$, 当使用二分法查找值为 82 的结点时, 不必超过多少次比较就可以找到.
设表中有100个元素, 如果用二分搜索法查找数据元素 $x$, 则最多需要比较多少次就可以断定数据元素 $x$ 是否在表中.
