摘要：一、对数 二、代码 三、运行时间 如果列表包含100个元素，最多要猜7次； 如果列表包含40亿个数字，最多需猜32次。二分查找的运行时间为对数时间（或log时间） 四、大O表示法 大O表示法是一种特殊的表示法，指出了算法的速度有多快。 大O表示法指出了算法有多快。例如，假设列表包含n个元素。简单查找 阅读全文