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