data-structures - 为关键字挖掘文本时，扫描列表 n 次或将列表的每个部分与 n 个字符串比较是否更快？

Question

我正在扫描一个单词列表来计算每个关键字的出现次数。扫描这个单词列表 n 次，每次扫描一个单词，或者遍历列表一次但将每个单词与我的 n 个关键字进行比较，是否更快？

标签： data-structuresweb-scrapingtime-complexity

Answer 1

让文本中有P个单词。案例 1：n P 次 案例 2：P n 次 我认为如果你只是散列它会更好