《算法圖解》第一章學習

第一章 1.二分法查找 引入的例子就是本科時候經常玩的助興遊戲，猜數字1到100，其中一個人先確定一個數字，然後其他人來猜，根據先前確定的數字告訴小夥伴是大於了，還是小於了，然後慢慢往結果靠近 其輸入是一個有序的元素列表（必須有序的原因稍後解釋）。如果要查找的元素包含在列表中，二分查找返回其位置；否則返回null。 一般而言，對於包含n個元素的列表，用二分查找最多需要log2n步，而簡單查找最多需

>>阅读原文<<