arrays - 缓存不经意搜索

Question

请原谅这个愚蠢的问题，但我没有通过谷歌搜索找到任何提示。

如果我有一个数组（连续内存），并且我按顺序搜索给定的模式（例如构建所有偶数的列表），我是否使用缓存忽略算法？是的，它作为一种算法非常愚蠢，但我想在这里理解:)

Answer 1

是的，您正在使用缓存忽略算法，因为您的运行时间是 O(N/B) - 即磁盘传输的 #，这取决于块大小，但您的算法不依赖于块的特定值尺寸。此外，这意味着您既可以忽略缓存，也可以高效缓存。