問答題

【簡答題】為什么要分析最壞情況下的算法時間復(fù)雜性？

答案： 最壞情況下的時間復(fù)雜性決定算法的優(yōu)劣，并且最壞情況下的時間復(fù)雜性較平均時間復(fù)雜性游可操作性。
題目列表

你可能感興趣的試題

問答題

【簡答題】為什么用分治法設(shè)計的算法一般有遞歸調(diào)用？
答案： 子問題的規(guī)模還很大時，必須繼續(xù)使用分治法，反復(fù)分治，必然要用到遞歸。
問答題

【簡答題】n皇后問題回溯算法的判別函數(shù)place的基本流程是什么？
答案： 將第K行的皇后分別與前k-1行的皇后比較，看是否與它們相容，如果不相容就返回false，測試完畢則返回true。
微信掃碼免費(fèi)搜題