标签： c
如何在未分类的日志文件中进行最快速的搜索。有什么方法比线性搜索更有效吗？ 日志文件是MB.Needed方法在较短的时间内执行搜索。
答案 0 :(得分：3)
建立索引。但这也至少需要线性时间。但是没有任何索引和排序，你将如何跳过阅读所有数据？
你可以做的最好的技巧是字符串匹配算法，比如Knuth-Morris-Pratt，但这只会在你的搜索字符串很长并且有许多类似的错误匹配时才有用。不会为您节省任何I / O.