問答題

【簡答題】最壞情況下的時間復雜性和平均時間復雜性有什么不同?

答案: 最壞情況下的時間復雜性和平均時間復雜性考察的是n固定時,不同輸入實例下的算法所耗時間。最壞情況下的時間復雜性取的輸入實例...
題目列表

你可能感興趣的試題

問答題

【簡答題】算法的漸進時間復雜性的含義?

答案: 當問題的規(guī)模n趨向無窮大時,影響算法效率的重要因素是T(n)的數量級,而其他因素僅是使時間復雜度相差常數倍,因此可以用T...
問答題

【簡答題】算法的時間復雜性與問題的什么因素相關?

答案: 算法的時間復雜性與問題的規(guī)模相關,是問題大小n的函數。
微信掃碼免費搜題