要使 Θ( nk+nlg( n/k ) ) 与 Θ( nlgn ) 有相同渐进时间,条件是 k = lgn
因为如果 k的阶次大于 lgn , nk+nlg( n/k ) 阶次就大于 nlgn
这是什么证明方法啊... =.=b