为什么记忆化不能提高归并排序的运行时间？
我从作业任务中得到了这个问题。但据我所知，合并排序使用分而治之的方法（没有重叠子问题），但记忆化是基于动态编程（有重叠子问题）。我知道归并排序的运行时间是 O(nlogn) 。
我什至在网络搜索引擎上进行了搜索，但没有找到这个问题的结果。这个问题有错吗？如果这听起来不对，但为什么教授会在作业中给出错误的问题呢？
如果问题没有错或者我对问题的理解，合并排序和记忆是错误的，我应该如何回答这个问题？
你已经在问题中给出了答案。记忆化意味着解决一个问题后写一份备忘录，这样当我们再次遇到这个问题时，我们可以使用备忘录而不是再次解决同样的问题。
由于在归并排序中，问题不会重叠，所以写备忘录是没有用的。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
