a. 插入排序时间复杂度上界k平方，一共n/k个子表，相乘得nk
b. 根据递归树，最底层k个规模为n/k的子表，2的h次方=n/k，h=lg(n/k)。 b. 根据递归树，最底层k个规模为
阅读背景：
算法导论 思考题 2-1
来源：互联网
分享到：
