摘要： https://blog.csdn.net/rainchxy/article/details/78957851可以看这篇博客 分治的复杂度分析：对于规模为n的问题，将其分成a个子问题，每个问题的规模是n/b。 证明：在递推式中每次往下分治时，子问题数量都会乘以a，子问题规模都会除以b，那么当子问题规 阅读全文