問答題

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

答案:

微信掃碼免費搜題