一般在提到Merge
下面总结一下原地归并排序特点:
空间:不需要辅助数组即可归并,空间复杂度为O(1)
时间:时间复杂度为O(nlogn)
关键在于merge这个函数。两段递增的子数组arr[begin…mid-1]和arr[mid…end],i=begin,j=mid,k=end
一般在提到Merge
下面总结一下原地归并排序特点:
空间:不需要辅助数组即可归并,空间复杂度为O(1)
时间:时间复杂度为O(nlogn)
关键在于merge这个函数。两段递增的子数组arr[begin…mid-1]和arr[mid…end],i=begin,j=mid,k=end