局部最小的值(O(logn))

局部最小： 第一個數比第二個數小，第一個數就是局部最小； 倒數第一個數比倒數第二個數小，倒數第一個數就是局部最小； 第i個數比第i-1和第i+1個數小，則稱第i個數爲局部最小； 問只找到一個局部最小就行，找到它。 前提是任何兩個相鄰的數都不相等。 O(logn)時間複雜度： 0位置比1位置大，有向左的趨勢 n-1位置比n-2位置大，有向右的趨勢 在如上圖所示的前提下，0和m之間必存在極小值。 思考

>>阅读原文<<