有十万亿个字符串,需要从中寻找到和字符串 A 完全相同的字符串有多少个,这些字符串包括 A 的长度为 1 ~ 1000 ,给出最佳算法
我一开始想着是一级:去除长度不一集,二级:双指针逐个两端对比
1
realrojeralone 16 小时 24 分钟前
这个解法应该是多个方面的:
成本:限制运行环境,比如内存有限,就需要分治,把数据拆成多份 效率:怎么尽快跑完,一个是整体运行的效率,比如分布式运行,另一个单个字符串匹配的效率,比如你上面说的两级优化 |
2
sillydaddy 16 小时 16 分钟前
十亿是 1G ,十万亿就是 1000G 。你这不仅是算法层面了,而是到了工程层面。
再看看 AI 给总结的标签,“哈希表”赫然在列。 |
3
ryd994 16 小时 12 分钟前 via Android
没说是不是有序那就默认无序,这只能是 O(n)啊。至于分布式或者多线程怎么拆分,那就是具体情况具体分析了。
|