經典算法題：二分查找

二分查找 題目來源於京東校園招聘筆試真題web 題目描述 有一個有序表爲 {1，5，8，11，19，22，31，35，40，45，48，49，50} ，當二分查找值爲 48 的結點時，查找成功須要比較的次數（ ）svg A、4 B、3 C、2 D、1 題目分析 有序表的長度爲 13，根據 二分查找法 查找數的特性，每次都 n/2 進行折半查找。xml 13 / 2 = 6 6 / 2 = 3 3

>>阅读原文<<