問答題

【簡答題】一般認為什么是算法?什么是計算過程?

答案: 一般認為,算法是由若干條指令組成的有窮序列,有五個特性:
A.確定性(無二義)
B.能行性(每條指令...
題目列表

你可能感興趣的試題

問答題

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

答案: 1.T(n)=O(f(n)):若存在c≥0,和正整數(shù)n0≥1,使得當n≥n
問答題

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

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