我們通常比較喜歡確定性,不喜歡隨機性。但是在計算機科學中,很多時候我們故意要把確定的東西變成隨機的,這種思維顯然和我們人類的思維不同。我們前幾天提到了查找和搜索需要用到這種方法,今天我們填上這個坑。另外,每個人都不知不覺地使用的信息加密,也離不開隨機化。我們今天說比特幣是安全的,其實也是靠隨機化來做保障。當然,我們還是從查找信息這件事說起。 我們前幾天講到有效地查找信息可以藉助索引這個工具。比如說我們要找李強的訊息,有了索引之後,計算機可以先在索引中找到李強的訊息所存放的位置,然後 […]
我們通常比較喜歡確定性,不喜歡隨機性。但是在計算機科學中,很多時候我們故意要把確定的東西變成隨機的,這種思維顯然和我們人類的思維不同。我們前幾天提到了查找和搜索需要用到這種方法,今天我們填上這個坑。另外,每個人都不知不覺地使用的信息加密,也離不開隨機化。我們今天說比特幣是安全的,其實也是靠隨機化來做保障。當然,我們還是從查找信息這件事說起。 我們前幾天講到有效地查找信息可以藉助索引這個工具。比如說我們要找李強的訊息,有了索引之後,計算機可以先在索引中找到李強的訊息所存放的位置,然後 […]