1樓：匿名使用者
空間複雜度(space ***plexity)是對乙個演算法在執行過程中臨時佔用儲存空間大小的量度，記做s(n)=o(f(n))。比如直接插入排序的時間複雜度是o(n^2),空間複雜度是o(1) 。
而一般的遞迴演算法就要有o(n)的空間複雜度了，因為每次遞迴都要儲存返回資訊。乙個演算法的優劣主要從演算法的執行時間和所需要佔用的儲存空間兩個方面衡量。
類似於 時間複雜度的討論，乙個演算法的空間複雜度s(n)定義為該演算法所耗費的儲存空間，它也是問題規模n的函式。漸近空間複雜度也常常簡稱為空間複雜度。空間複雜度(space***plexity)是對乙個演算法在執行過程中臨時佔用儲存空間大小的量度。
乙個演算法在計算機儲存器上所佔用的儲存空間，包括儲存演算法本身所佔用的儲存空間，演算法的輸入輸出資料所佔用的儲存空間和演算法在執行過程中臨時佔用的儲存空間這三個方面。演算法的輸入輸出資料所佔用的儲存空間是由要解決的問題決定的，是通過參數列由呼叫函式傳遞而來的，它不隨本演算法的不同而改變。
2樓：匿名使用者
上網查了一下，覺得這個可能幫助你解決問題演算法的空間複雜度一般是指這個演算法執行時所需要的記憶體空間，其中包括演算法程式所佔的空間、輸入的初始資料所佔的儲存空間以及演算法執行過程中所需要的額外空間，其中額外空間還包括演算法程式執行過程的工作單元以及某種資料結構所需要的附加儲存空間。 選b
3樓：匿名使用者
這不誤人子弟嗎。演算法時間復
雜度不用說了。定義說得很明白，空間複雜度是程式所用到的儲存空間的大小程度。這裡程式是抽象泛化的，空間也是泛化的，指的是演算法理論上用到的所有空間，無論是記憶體外存(硬碟光碟這些都叫存)都是儲存器，無非速度不等而已，答案就是a
4樓：匿名使用者
應該是針對於儲存空間而言的，而不是執行時的記憶體空間
5樓：學習者人聖
本題選b，但是b中描述不到位，因該是演算法執行過程中所佔用的儲存空間，而不應形容成記憶體；且這個儲存空間重點是執行過程中的而非演算法本身佔用的儲存空間故a是錯誤的。
6樓：才餓死
答案沒錯，選a，背上就行
演算法的空間複雜度是指？
7樓：
1、簡單來說：演算法的空間複雜度指的是佔用記憶體，cpu等計算機資源的程度。
2、具內體點容來解釋就是：空間複雜度(space ***plexity)是對乙個演算法在執行過程中臨時佔用儲存空間大小的量度，記做s(n)=o(f(n))。比如直接插入排序的時間複雜度是o(n^2),空間複雜度是o(1) 。
而一般的遞迴演算法就要有o(n)的空間複雜度了，因為每次遞迴都要儲存返回資訊。
乙個演算法的優劣主要從演算法的執行時間和所需要佔用的儲存空間兩個方面衡量。
演算法的時間複雜度是指？空間複雜度是指？
8樓：柳生十連兵
時間複雜度指的是隨著資料規模的增大時間的增率，比如資料量為n，花的時間為n^2，複雜度就是n^2，同理空間複雜度指的是記憶體的開銷。最次的情況就是階乘級別的複雜度，這種演算法是不能用的。
演算法的時間複雜度與空間複雜度各是什麼意思
9樓：匿名使用者
是說明乙個程式根據其資料n的規模大小 所使用的大致時間和空間說白了 就是表示 如果隨著n的增長 時間或空間會以什麼樣的方式進行增長
例for(int i = 0; i < n;++i);這個迴圈執行n次 所以時間複雜度是o(n)for(int i = 0; i< n;++i)這巢狀的兩個迴圈 而且都執行n次
那麼它的時間複雜度就是 o(n^2)
時間複雜度只能大概的表示所用的時間
而一些基本步驟 所執行的時間不同 我們無法計算 所以省略如for(int i = 0;i < n;++i)a = b;
和for(int i = 0;i < n;++i);這個執行的時間當然是第二個快 但是他們的時間複雜度都是 o(n)判斷時間複雜度看迴圈
10樓：匿名使用者
《計算方法》中有相關的詳細資訊。本質上，不論時間複雜度還是空間複雜度都反應的是問題本身的複雜度。乙個計算要不就需要很大的儲存空間來減少計算時間；要不就需要較長的計算時間來節約儲存空間。
時間或空間複雜度也用來衡量各種計算方法對於不同的計算要求的表現。比如，不同的計算方法其實在時空複雜度上是相同的。
關於具體的時間複雜度與空間複雜度是如何量化的，如何計算，如何應用還是仔細看看教材吧。
演算法的複雜度主要包括演算法的時間複雜度和空間複雜度，演算法的時間複雜度是指
11樓：匿名使用者
時間複雜度考慮的是演算法的執行時間，因此是d
演算法的空間複雜度,時間複雜度,有窮性分別是什麼意思
通俗來說 空間複雜度是指運算過程中佔用的記憶體和輸入的漸進關係。時間複雜度是指運算過程中使用的時間和輸入的漸進關係。有窮性是指在有限時間內可以結束運算。演算法的時間複雜度與空間複雜度各是什麼意思 是說明乙個程式根據其資料n的規模大小 所使用的大致時間和空間說白了 就是表示 如果隨著n的增長 時間或空...
什麼是並行演算法的複雜度？複雜度作用？可以通過哪些指標來分析
時間複雜度 演算法的時間複雜度是指執行演算法所需要的時間。一般來說，計算機演算法是問題規模n 的函式f n 演算法的時間複雜度也因此記做。t n f n 因此，問題的規模n 越大，演算法執行的時間的增長率與f n 的增長率正相關，稱作漸進時間複雜度 2.空間複雜度 演算法的空間複雜度是指演算法需要消...
某演算法的時間複雜度為On,表明該演算法的
選c說明演算法的時間複雜度tn小於等於 c為比例常數 即tn o n 時間複雜度是問題規模n的函式。乙個演算法花費的時間與演算法中語句的執行次數成正比例，哪個演算法中語句執行次數多，它花費時間就多。乙個演算法中的語句執行次數稱為語句頻度或時間頻度。記為t n t n o n n 的意思就是演算法大概...