缓存不经意的搜索

Question

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

如果我有一个数组（连续的内存），并且我按顺序搜索给定的模式（例如构建所有偶数的列表），我是否使用了缓存无关的算法？是的，这是一个非常愚蠢的算法，但我试图在这里理解：）

Answer 1

是的，您正在使用缓存无关的算法，因为您的运行时间是O（N / B） - 即磁盘传输的数量，这取决于块大小，但您的算法不依赖于特定值块大小。此外，这意味着您既可以缓存，也可以缓存效率。