經典算法題:二分查找

二分查找 題目來源於京東校園招聘筆試真題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
相關文章
相關標籤/搜索