問答題

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

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

你可能感興趣的試題

問答題

【簡答題】算法的漸進(jìn)時間復(fù)雜性的含義?

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

【簡答題】算法的時間復(fù)雜性與問題的什么因素相關(guān)?

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