- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】最壞情況下的時(shí)間復(fù)雜性和平均時(shí)間復(fù)雜性有什么不同？
答案：
最壞情況下的時(shí)間復(fù)雜性和平均時(shí)間復(fù)雜性考察的是n固定時(shí)，不同輸入實(shí)例下的算法所耗時(shí)間。最壞情況下的時(shí)間復(fù)雜性取的輸入實(shí)例...
你可能感興趣的試題
問答題
【簡答題】算法的漸進(jìn)時(shí)間復(fù)雜性的含義？
答案：
當(dāng)問題的規(guī)模n趨向無窮大時(shí)，影響算法效率的重要因素是T（n）的數(shù)量級，而其他因素僅是使時(shí)間復(fù)雜度相差常數(shù)倍，因此可以用T...
問答題
【簡答題】算法的時(shí)間復(fù)雜性與問題的什么因素相關(guān)？
答案：
算法的時(shí)間復(fù)雜性與問題的規(guī)模相關(guān)，是問題大小n的函數(shù)。
