運籌學課上，首先介紹了非線性規划算法中的無約束規划算法。二分法和黃金分割法是屬於無約束規划算法的一維搜索法中的代表。 　　二分法:$$x_{1}^{(k+1)}=\frac{1}{2}(x_{R}^{(k)}+x_{L}^{(k)}-\Delta)$$$$x_{2}^{(k+1 ...

，即用等分的方法進行查找。 那為什么一定要等分吶？能不能進行“黃金分割”？也就是mid=l ...

描述 平面上有一個大矩形，其左下角坐標（0，0），右上角坐標（R,R)。大矩形內部包含一些小矩形，小矩形都平行於坐標軸且互不重疊。所有矩形的頂點都是整點。要求畫一根平行於y軸的直線x=k（k是整數) ...

最近做了幾家筆試題，基本在選擇題都考到二分查找法的次數。由於對下標和數組大小的不確定，做錯了好幾個，今天，希望通過圖解來說明一下二分查找的比較次數。 二分查找：給定數組是有序的，給定一個key值。每次查找最中間的值，如果相等，就返回對應下標，如果key大於最中間的值，則在數組的右半邊繼續查找 ...

　　如果想要通過二分法查找數組中的某一個特定的值，該數組一定是有序數組，即如果一個無序數組想要利用二分法查找數組中的某一個特定的值，需要先將數組排序，然后再用二分法進行查找。二分法進行查找數組主要有兩種方式，第一種是利用地遞歸實現二分查找，另一種是利用非遞歸即循環的方式實現二分查找。具體的代碼實現 ...

二分法查找具有驚人的查找速度，尤其是對於海量數據的時候，作用更加明顯，時間復雜度用大O表示法，即是（logn），這種（logn）時間復雜度是非常神奇的，比如 n 等於 2 的 32 次方，這個數很大了吧？大約是42億，也就是說，如果我們在 42 億個數據中用二分查找一個數據，最多需要比較 ...

...

結果:排序需要耗費巨大時間。單純二分查找需要時間很少，其空間復雜度為O(1)，時間復雜度為O(logN),而普通查找的時間復雜度為O(N)，空間復雜度也為O(1)。 測試數據使用python代碼生成， 測試java代碼如下， ...