excel中LOOKUP函數的二分法查找策略
二分法查找又稱折半查找,它是一種效率較高的查找算法。二分法通常要求目標數組中的數據是有序排列的'。LOOKUP函數所使用的查找策略就是二分法,不僅僅是LOOKUP,其實VLOOKUP/HLOOKUP函數在其第四參數為True時、MATCH函數在其第三參數為1時也都是遵循了二分法的查找原則來進行運算的。
二分法的具體方法,通常會通過下面這個流程圖來表達:
但流程圖過於抽象,為了讓這個查找過程更容易理解,嘗試使用其他方法再進行一些解讀。
首先是算法文字描述:
1, 將查找值與目標向量中的“中位值”進行對比
2, 大於中位值時,以中位作為邊界,繼續在其右側取新的中位值繼續對比
3, 小於中位值時,以中位作為邊界,繼續在其左側取新的中位值繼續對比
4, 等於中位值時,依次判斷其右側數值是否繼續相等,直到不相等時返回最後一個相等的數值
5, 當中位位置與邊界重疊時,中止對比,此時如果查找值大於中位值,則返回中位值;如果查找值小於中位值,則返回中位左側數值。如果左側數值不存在,返回#N/A
注:上面提到的“中位值”指的是目標數組中位置居中的數據(數據個數為偶數時,中位等於個數除以2;數據個數為奇數時,中位等於<個數+1>除以2),與統計學上傳統意義上的中位值不完全相同
再配合下面兩張運算過程圖加深理解:
最後,再提供一個自動演示查找運算過程的Excel文檔:
-
excel中的基本操作技巧大全
1.快速選中全部工作表右鍵單擊工作窗口下面的工作表標籤,在彈出的菜單中選擇“選定全部工作表”命令即可()。2.快速啟動Excel如果想在啟動系統自動運行Excel,可以這樣操作:1.雙擊“我的電腦”圖標,進入Windows目錄,依次打開“StartMenuPrograms啟動”文件夾;2.打開...
-
電腦-word不讓網址自動變鏈接
word不讓網址自動變鏈接Word中的自動套用格式,確實給我們帶來了很大的方便,但有時也挺煩人的,在不該用的時候它也總是固執地套用。比如有時為了文檔外觀上的考慮,不想讓Word自動將網址、E-mail地址等變成帶下劃線的鏈接方式,可在“自動-自動更正選項”對話框中,點擊...
-
word國中教案
為了豐富羣友們的業餘生活,增進羣友友誼,加強集體意識,本羣特此舉辦本年度第一次羣聚會,請大家競相轉告,踴躍報名。預祝大家聚會愉快!請羣友參與並提供更合理周全的建議.以便能使本次活動成功、圓滿進行!聚會時間:2017年02月22日晚6:00點qq羣年終聚會通知[篇2]告別201...
-
學習word心得體會
當在某些事情上我們有很深的體會時,應該馬上記錄下來,寫一篇心得體會,這樣能夠培養人思考的習慣。那麼寫心得體會要注意的內容有什麼呢?下面是小編為大家整理的學習word心得體會,歡迎閲讀與收藏。學習word心得體會1計算機實訓在不知不覺中就結束了,我感覺自己還有好...