代码之家  ›  专栏  ›  技术社区  ›  rmcknst2

如何将三个排序的列表与具有O(nlogn)时间的合并排序合并

  •  3
  • rmcknst2  · 技术社区  · 6 年前

    合并排序通常一次按两个列表进行,这意味着每个级别比上一级别多出2^j个子问题。

    合并3个排序列表如何提供相同的运行时间?

    0 回复  |  直到 6 年前