摘要：
一、二分查找 【引入】一个综艺节目是给定一件价格为未知整数的商品，默认最高价格为1个亿， 你每次猜其价格时主持人会告诉你该价格比实际价格高还是低或者相等，现在让你在尽可能少的次数下猜出其价格，请问你的策略是什么？ 【策略】已知上下界1~109，则每次取中间的值，直到猜中为止，时间 复杂度O(logN 阅读全文
摘要：
一、散列表 【问题】之前我们的用红黑树实现了O(logN)的查找算法，那么理论上有没有O(1)的查找算法呢？ 【分析】除非我们能够单凭键值key就能确定该元素在集合中的位置，直接将其取出 【解决方法】不妨采取映射的方法，将键值k1 k2 ......kn映射到 0 1 2 3 ......n-1，也 阅读全文