問答題

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

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

你可能感興趣的試題

問答題

【簡答題】為什么用分治法設(shè)計的算法一般有遞歸調(diào)用?

答案: 子問題的規(guī)模還很大時,必須繼續(xù)使用分治法,反復(fù)分治,必然要用到遞歸。
問答題

【簡答題】n皇后問題回溯算法的判別函數(shù)place的基本流程是什么?

答案: 將第K行的皇后分別與前k-1行的皇后比較,看是否與它們相容,如果不相容就返回false,測試完畢則返回true。
微信掃碼免費(fèi)搜題