問(wèn)答題

【簡(jiǎn)答題】一般認(rèn)為什么是算法?什么是計(jì)算過(guò)程?

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

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】表示漸進(jìn)時(shí)間復(fù)雜性的三個(gè)記號(hào)的具體定義是什么?

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

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

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