問答題

【簡答題】表示漸進(jìn)時間復(fù)雜性的三個記號的具體定義是什么？

答案： 1.T（n）=O（f（n））：若存在c≥0，和正整數(shù)n0≥1，使得當(dāng)n≥n
題目列表

你可能感興趣的試題

問答題

【簡答題】什么是最壞情況時間復(fù)雜性？什么是平均情況時間復(fù)雜性？
答案： 最壞情況時間復(fù)雜性是規(guī)模為n的所有輸入中，基本運(yùn)算執(zhí)行次數(shù)為最多的時間復(fù)雜性。
平均情況時間復(fù)雜性是規(guī)模為n的...
問答題

【簡答題】什么是算法的漸近時間復(fù)雜性？
答案： 當(dāng)輸入規(guī)模趨向于極限情形時（相當(dāng)大）的時間復(fù)雜性。
微信掃碼免費(fèi)搜題