为什么复杂度O（n^2）的分治算法是残缺棋盘问题的最优算法？

为什么复杂度O（n^2）的分治算法是残缺棋盘问题的最优算法？
A、因为分治法比暴力法要快的多
B、因为分解降低了问题的复杂度
C、因为O（n^2）与三格板总数渐近一致
D、因为只用找到一个解即可。
正确答案：因为O（n^2）与三格板总数渐近一致