問(wèn)答題

【簡(jiǎn)答題】什么是最壞情況時(shí)間復(fù)雜性?什么是平均情況時(shí)間復(fù)雜性?

答案: 最壞情況時(shí)間復(fù)雜性是規(guī)模為n的所有輸入中,基本運(yùn)算執(zhí)行次數(shù)為最多的時(shí)間復(fù)雜性。
平均情況時(shí)間復(fù)雜性是規(guī)模為n的...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】什么是算法的漸近時(shí)間復(fù)雜性?

答案: 當(dāng)輸入規(guī)模趨向于極限情形時(shí)(相當(dāng)大)的時(shí)間復(fù)雜性。
問(wèn)答題

【簡(jiǎn)答題】什么是算法的時(shí)間復(fù)雜性(度)?

答案:

算法的時(shí)間復(fù)雜性(度)是指用輸入規(guī)模的某個(gè)函數(shù)來(lái)表示算法的基本運(yùn)算量。
T(n)=4n3。

微信掃碼免費(fèi)搜題