算法的時間復(fù)雜度是指( )。
算法的時間復(fù)雜度是指( )。
A. 執(zhí)行算法程序所需要的時間
B. 算法程序的長度
C. 算法執(zhí)行過程中所需要的基本運算次數(shù)
D. 算法程序中的指令條數(shù)
正確答案:C[答案]C[考點]數(shù)據(jù)結(jié)構(gòu)與算法[評析]算法的復(fù)雜度分時間復(fù)雜度和空間復(fù)雜度。時間復(fù)雜度:在運行算法時所耗費的時間為f(n)(即 n的函數(shù))??臻g復(fù)雜度:實現(xiàn)算法所占用的空間為g(n)(也為n的函數(shù))。稱O(f(n))和O(g(n))為該算法的復(fù)雜度。簡單的例子比如常見的順序結(jié)構(gòu)時間復(fù)雜度為O(1),1層循環(huán)里面次數(shù)為n,時間復(fù)雜度就是O(n),2層循環(huán)for i=1 to n,for j=1 to n算法時間復(fù)雜度為O(n2)(里面為n的平方),復(fù)雜度主要用于算法的效率比較與優(yōu)化,比如排序,查找…
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。