1

这个解法应该是多个方面的：
成本：限制运行环境，比如内存有限，就需要分治，把数据拆成多份
效率：怎么尽快跑完，一个是整体运行的效率，比如分布式运行，另一个单个字符串匹配的效率，比如你上面说的两级优化

2

十亿是 1G ，十万亿就是 1000G 。你这不仅是算法层面了，而是到了工程层面。
再看看 AI 给总结的标签，“哈希表”赫然在列。

3

没说是不是有序那就默认无序，这只能是 O(n)啊。至于分布式或者多线程怎么拆分，那就是具体情况具体分析了。