经典算法题：二分查找

二分查找 题目来源于京东校园招聘笔试真题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

>>阅读原文<<