為了降低算法的空間復(fù)雜度,要求算法盡量采用原地工作(in place)。所謂原地工作是指( ):
為了降低算法的空間復(fù)雜度，要求算法盡量采用原地工作（in place）。所謂原地工作是指（ ）：
A.執(zhí)行算法時所使用的額外空間固定（即不隨算法所處理的數(shù)據(jù)空間大小的變化而變化）
B.執(zhí)行算法時所使用的額外空間隨算法所處理的數(shù)據(jù)空闖大小的變化而變化
C.執(zhí)行算法時不使用額外空間
D.執(zhí)行算法時不使用任何存儲空間
正確答案：A算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間，包括輸人數(shù)據(jù)所占的存儲空問、程序本身所占的存儲空間、算法執(zhí)行過程中所需要的額外空間。如果額外空間量相對于問題規(guī)模(即輸入數(shù)據(jù)所占的存儲空間)來說是常數(shù)，即額外空間量不隨問題規(guī)模的變化而變化，則稱該算法是原地工作的。故選A選項。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。