2-1 （在归并排序中对小数组采用插入排序）
虽然归并排序的最坏情况运行时间为Θ（nlgn），而插入排序的最坏情况运行时间为Θ（n2），但是插入排序中的常量因子可能使得它在n较小时，在许多机器上实际运行得更快。因此，在归并排序中当子问题变得足够小时，采用插入排序来使递归的叶变粗是有意义的。考虑对归并排序的一种修改，虽然归并排序的最坏情况运行时间为Θ（nlg
阅读背景：
算法导论第三版第二章思考题答案
来源：互联网
分享到：
