Alan Zhan Blog

Live for nothing, or die for something

Interpolation Search Algorithm - 插補搜尋法

繼續使用猜數字當範例， 1 ~ 100 的數字，但是這次你已經知道結果了，你如果還是繼續使用二元搜尋法，那麼效率不會那麼好，那我們該用甚麼方式解決呢？概

Posted by Alan Zhan on Tuesday, July 13, 2021

Jump Search Algorithm - 跳躍搜尋法

延續猜數字遊戲，1 ~ 100 我們是不是可以換個猜法呢？如果我們從一開始，只要每次沒猜中，我們就往後面 +10 繼續猜，直到最大值範圍值變成我們所猜的數值後

Posted by Alan Zhan on Sunday, July 11, 2021

Binary Search Algorithm - 二元搜尋法

我們來玩猜數字遊戲，1 ~ 100 中的整數，你必須猜中我腦海中的數字，而且我們必須在最少的布數內猜到答案，那麼你會怎麼猜呢？答案很簡單，你一定會從 50

Posted by Alan Zhan on Saturday, July 10, 2021

Linear Search Algorithm - 線性搜尋法

在查找一個元素是否存在的時候，我們最常使用的方式是甚麼呢？答案是 for 或者是 while 迴圈，恭喜你！已經學習完 Linear Search 了！概念線性搜尋 (Linear Search)：這個

Posted by Alan Zhan on Saturday, July 10, 2021

Divide and Conquer - 分而治之

分而治之從字面上看起來，就是把一個複雜的問題分解成兩個或者很多個相同或者相似的問題，讓小問題可以被解決，再將最終結果合併求出問題的答案。優點

Posted by Alan Zhan on Wednesday, July 7, 2021