問答題

【簡答題】表示漸進時間復雜性的三個記號的具體定義是什么？

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

你可能感興趣的試題

問答題

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

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