問答題

【簡答題】證明：如果分治法的合并可以在線性時間內(nèi)完成，則當子問題的規(guī)模之和小于原問題的規(guī)模時，算法的時間復雜性可達到O（n）。

答案：

微信掃碼免費搜題