5 java performance recurrence mergesort
好吧,我知道Mergesort的最佳情况是theta(NlogN),但它的开销很高,并且显示在递归树的底部附近进行合并.有人建议我们一旦大小达到K就停止递归并在那时切换到插入排序.我需要证明这个修正的递归关系的运行时间是theta(NK + Nlog(N/k))？我想知道如何处理这个问题..
归档时间：
15 年，1 月 前
查看次数：
1836 次
最近记录：
13 年，5 月 前