1樓:柳生十連兵
時間複雜度指的是隨著資料規模的增大時間的增率,比如資料量為n,花的時間為n^2,複雜度就是n^2,同理空間複雜度指的是記憶體的開銷。最次的情況就是階乘級別的複雜度,這種演算法是不能用的。
演算法的空間複雜度指的是什麼?
2樓:匿名使用者
空間複雜度(space ***plexity)是對乙個演算法在執行過程中臨時占用儲存空間大小的量度,記做s(n)=o(f(n))。比如直接插入排序的時間複雜度是o(n^2),空間複雜度是o(1) 。
而一般的遞迴演算法就要有o(n)的空間複雜度了,因為每次遞迴都要儲存返回資訊。乙個演算法的優劣主要從演算法的執行時間和所需要占用的儲存空間兩個方面衡量。
類似於 時間複雜度的討論,乙個演算法的空間複雜度s(n)定義為該演算法所耗費的儲存空間,它也是問題規模n的函式。漸近空間複雜度也常常簡稱為空間複雜度。空間複雜度(space***plexity)是對乙個演算法在執行過程中臨時占用儲存空間大小的量度。
乙個演算法在計算機儲存器上所占用的儲存空間,包括儲存演算法本身所占用的儲存空間,演算法的輸入輸出資料所占用的儲存空間和演算法在執行過程中臨時占用的儲存空間這三個方面。演算法的輸入輸出資料所占用的儲存空間是由要解決的問題決定的,是通過參數列由呼叫函式傳遞而來的,它不隨本演算法的不同而改變。
3樓:匿名使用者
上網查了一下,覺得這個可能幫助你解決問題演算法的空間複雜度一般是指這個演算法執行時所需要的記憶體空間,其中包括演算法程式所佔的空間、輸入的初始資料所佔的儲存空間以及演算法執行過程中所需要的額外空間,其中額外空間還包括演算法程式執行過程的工作單元以及某種資料結構所需要的附加儲存空間。 選b
4樓:匿名使用者
這不誤人子弟嗎。演算法時間復
雜度不用說了。定義說得很明白,空間複雜度是程式所用到的儲存空間的大小程度。這裡程式是抽象泛化的,空間也是泛化的,指的是演算法理論上用到的所有空間,無論是記憶體外存(硬碟光碟這些都叫存)都是儲存器,無非速度不等而已,答案就是a
5樓:匿名使用者
應該是針對於儲存空間而言的,而不是執行時的記憶體空間
6樓:學習者人聖
本題選b,但是b中描述不到位,因該是演算法執行過程中所占用的儲存空間,而不應形容成記憶體;且這個儲存空間重點是執行過程中的而非演算法本身占用的儲存空間故a是錯誤的。
7樓:才餓死
答案沒錯,選a,背上就行
演算法的複雜度主要包括演算法的時間複雜度和空間複雜度,演算法的時間複雜度是指
8樓:匿名使用者
時間複雜度考慮的是演算法的執行時間,因此是d
演算法的空間複雜度和時間複雜度是什麼東西?兩者之間有什麼關係嗎
9樓:加
時間複雜度是度量演算法執行的時間長短;而空間複雜度是度量演算法所需儲存空間的大小。 不過一般我們說的時間複雜度是指他執行時計算的次數, 空間複雜度是指執行完乙個程式所需記憶體的大小。
演算法複雜度是什麼概念?
10樓:江湖三腳貓
看下資料結構,簡單解釋下:
演算法複雜度包括時間複雜度和空間複雜度。
時間複雜度就是執行演算法所需要的時間(執行多少次賦值、比較、判斷等操作),空間複雜度就是執行該演算法需要消耗多少儲存空間。
2者都是越低越好,但往往不能兼顧,需要找到時間和空間複雜度的平衡點。
演算法的空間複雜度,時間複雜度,有窮性分別是什麼意思?
11樓:匿名使用者
通俗來說:
空間複雜度是指運算過程中占用的記憶體和輸入的漸進關係。
時間複雜度是指運算過程中使用的時間和輸入的漸進關係。
有窮性是指在有限時間內可以結束運算。
演算法的空間複雜度是指?
12樓:
1、簡單來說:演算法的空間複雜度指的是占用記憶體,cpu等計算機資源的程度。
2、具內體點容來解釋就是:空間複雜度(space ***plexity)是對乙個演算法在執行過程中臨時占用儲存空間大小的量度,記做s(n)=o(f(n))。比如直接插入排序的時間複雜度是o(n^2),空間複雜度是o(1) 。
而一般的遞迴演算法就要有o(n)的空間複雜度了,因為每次遞迴都要儲存返回資訊。
乙個演算法的優劣主要從演算法的執行時間和所需要占用的儲存空間兩個方面衡量。
c語言演算法的時間複雜度如何計算啊
看看這個 每個迴圈都和上一層迴圈的引數有關。所以要用地推公式 設i n 表示第一層迴圈的i為n時的迴圈次數，注意到他的下一層迴圈次數剛好就是n，分別是0,1,2.n 1 所以，把每一層迴圈設乙個函式分別為 j n k n t n 則有 i n j 0 j n 1 j n k 0 k n 1 k n ...
同程式，因為計算不同問題，演算法時間複雜度可以不同嗎
可以比如快數排序。當資料基本有序時時間複雜度為o n 2 最好時為o log2n 2是下標，這個打不出來 同乙個演算法，可以編寫不同的程式，程式的執行時間不同，因此乙個演算法可以有多種不同的時間複雜性 因果關係不成立啊。時間複雜性和執行時間沒有直接的關係。比如同樣是o n 時間複雜度，乙個程式n 1...
下面程式段的時間複雜度是i1whilei《n
i 1 while i n i i 2的時間複雜度copyo log2n 整段 語句，中迴圈體只有乙個while i n 執行的次數是 i 1，i 1 2 2，判斷2是否小於等於n，是則繼續迴圈，否則跳出迴圈。i 2，i 2 2 4，判斷4是否小於等於n，是則繼續迴圈，否則跳出迴圈。i 4 i 4 ...