1樓:南方小智
時間複雜度是「bai程式步數相du對於資料規zhi模的函式」的一個漸近表
dao示,具回體說明可以參答考這個
2樓:紫衣士
程式步數是一個子概念,時間複雜度是一個綜合概念。
演算法的時間複雜度與空間複雜度各是什麼意思
3樓:匿名使用者
是說明一個程式根據其資料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)判斷時間複雜度看迴圈
4樓:匿名使用者
《計算方法》中有相關的詳細資訊。本質上,不論時間複雜度還是空間複雜度都反應的是問題本身的複雜度。一個計算要不就需要很大的儲存空間來減少計算時間;要不就需要較長的計算時間來節約儲存空間。
時間或空間複雜度也用來衡量各種計算方法對於不同的計算要求的表現。比如,不同的計算方法其實在時空複雜度上是相同的。
關於具體的時間複雜度與空間複雜度是如何量化的,如何計算,如何應用還是仔細看看教材吧。
時間複雜度與空間複雜度有什麼關係
5樓:匿名使用者
時間複雜度與空間複雜度沒有必然聯絡。但是也有以空間換時間或時間換空間的,此時,它們就會有影響。像雜湊法,用更多的空間,但時間會小於o(n)。
6樓:蓴灬叔
時間複雜度,就是計算程式執行的時間,空間複雜度, 就是所佔的記憶體空間。
同一問題可用不同演算法解決,而一個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。
電腦科學中,演算法的時間複雜度是一個函式,它定量描述了該演算法的執行時間。這是一個關於代表演算法輸入值的字串的長度的函式。時間複雜度常用大o符號表述,不包括這個函式的低階項和首項係數。
使用這種方式時,時間複雜度可被稱為是漸近的,它考察當輸入值大小趨近無窮時的情況。
空間複雜度(space ***plexity)是對一個演算法在執行過程中臨時佔用儲存空間大小的量度,記做s(n)=o(f(n))。比如直接插入排序的時間複雜度是o(n^2),空間複雜度是o(1) 。而一般的遞迴演算法就要有o(n)的空間複雜度了,因為每次遞迴都要儲存返回資訊。
一個演算法的優劣主要從演算法的執行時間和所需要佔用的儲存空間兩個方面衡量。
7樓:匿名使用者
沒什麼關係,空進複雜度是你用了多少記憶體,時間複雜度是你用了多少時間
什麼叫時間複雜度和空間複雜度?
8樓:丨嗚呼哀哉
時間複雜度
是程bai序執行的時間du,也可以說是次zhi數;
空間複雜度是程式佔用dao的空間;內
如下程式:
int a[1000000];
int **t = 0;
for(int i = 0; i < 1000; i++)for(int j = 0; j < 1000; j++)a[**t++] = 0;
其中容空間主要是開了一個陣列a,大小為1000000;時間複雜的是2個for迴圈,第一個迴圈做一次,第二個就要做1000次,而第一個要做1000,則總共要做1000×1000次......
如果2個迴圈分別對應是m,n次,那麼要做的次數就是m*n;
可以理解前面的2句話了麼?
時間複雜度與空間複雜度有什麼關係
時間複雜度與空間複雜度沒有必然聯絡。但是也有以空間換時間或時間換空間的，此時，它們就會有影響。像雜湊法，用更多的空間，但時間會小於o n 時間複雜度，就是計算程式執行的時間，空間複雜度，就是所佔的記憶體空間。同一問題可用不同演算法解決，而一個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的...
度步和踱步的區別,度步與渡步有什麼區別
度步 來回走。踱步 走慢步。度步和踱步的區別 度步 來回走。踱步 走慢步。請問 度步 是什麼意思？讀音是 duo 二聲 同 審時度勢 意思同一樓，漫步，常常是來回的，思考問題的時候這樣的來回走著。類似散步，但有優雅，自信地的樣子.度步與渡步有什麼區別 渡步同度步,意思都是漫步,一邊思考問題一邊來回走...
系統和程式有什麼區別
計算機程式或者軟體程式 通常簡稱程式 是指一組指示計算機每一步動作的指令，通常用某種程式設計語言編寫，執行於某種目標體系結構上。打個比方，一個程式就像一個用漢語 程式設計語言 寫下的紅燒肉菜譜 程式 用於指導懂漢語的人 體系結構 來做這個菜。通常，計算機程式要經過編譯和連結而成為一種人們不易理解而計...