緩存遺忘搜索

Question

請原諒這個愚蠢的問題，但我沒有發現任何提示用谷歌搜索它。

如果我有一個數組（連續內存），並且我按順序搜索給定模式（例如構建所有偶數的列表），我是否使用緩存遺忘算法？是的，它是相當愚蠢的算法，但我試圖瞭解這裏:)

Answer 1

是的，你使用緩存遺忘算法，因爲你的運行時間是O（N/B） - 即＃磁盤傳輸，這取決於塊大小，但是您的算法不依賴於塊大小的特定值。此外，這意味着你既是緩存遺忘，也是緩存高效。