2020年9月11日
浅谈启发式合并
摘要： 浅谈启发式合并 本篇随笔简单浅谈一下启发式合并。 启发式合并的概念 顾名思义，启发式合并解决的是合并类的问题。 现在给一个最基本的合并问题。 我们要把$N$个集合，总共$M$个元素合并成一个大集合。 很容易得出，最坏的情况下需要合并$N$次，每次合并$M$个元素，也就是$O(MN)$的时间复杂度。 阅读全文
posted @ 2020-09-11 19:51 Seaway-Fu 阅读(1550) 评论(1) 推荐(1)