填空題

已知一個(gè)分治算法耗費(fèi)的計(jì)算時(shí)間T（n），T（n）滿足如下遞歸方程：

解得此遞歸方可得T（n）=O（）。

答案： nlogn
微信掃碼免費(fèi)搜題