时间复杂度

发表于

大小为n的原问题分解为a个大小为n/b的子问题，cn^k是合并子问题需要的工作量:

时间复杂度为：