1樓:手機使用者
時間複雜度,就是計算程式執行的時間,空間複雜度, 就是所佔的記憶體空間
什麼叫時間複雜度和空間複雜度?
2樓:丨嗚呼哀哉
時間複雜度
是程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句話了麼?
演算法的時間複雜度與空間複雜度各是什麼意思
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樓:丹靜格
一個演算法要做高效率低儲存是很困難的,也就是說,演算法的時間複雜度小,可能需要較大的空間複雜度。反之亦然。也可以說,通過空間換得時間
希望我的回答可以幫到您哦
演算法的時間複雜度與空間複雜度有之間關係嗎
6樓:匿名使用者
時間複雜度 是演算法的執行時間
空間複雜度是 演算法需要的記憶體空間,兩者沒有必然聯絡。
什麼叫時間複雜度和空間複雜度?
7樓:丨嗚呼哀哉
時間複雜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與空間複雜度o是什麼意思
8樓:小傻
如果你學過資料結構的話,應該會有所瞭解,這兩個值,是在處理一個資料時,所花費的時間和記憶體佔用空間大小,進而來優化演算法的。比如資料的排序,有很多演算法,有不同的時間和空間複雜度。
9樓:匿名使用者
一個是用的時間,一個是佔的記憶體。看看資料結構兄弟!
演算法的複雜度主要包括演算法的時間複雜度和空間複雜度,演算法的時間複雜度是指
10樓:匿名使用者
時間複雜度考慮的是演算法的執行時間,因此是d
時間複雜度和空間複雜度,時間複雜度和空間複雜度
這個來輸入很複雜,最好在 源書上找。演算法的時間複雜度是一個函式,它定性描述了該演算法的執行時間。這是一個關於代表演算法輸入值的字串的長度的函式。時間複雜度常用大o符號表述,不包括這個函式的低階項和首項係數。使用這種方式時,時間複雜度可被稱為是漸近的,它考察當輸入值大小趨近無窮時的情況。對於一個演算...
求解關於DFS,BFS的演算法時間複雜度分析
記住就行了,dfs bfs時間複雜度對於採用臨接矩陣儲存時是o n 對於採用臨接表時是o n e 如何分析回溯 dfs時間複雜度 因為是選擇其中一個方向不斷前進,直接遇到某條件後才返回到上一次的起點重新嘗試另一條路徑。如果是廣度優先,那麼應該是同時向多個方向進發。圖採用鄰接矩陣和鄰接連結串列表示時,...
for(i 1 in i 2 i)的時間複雜度
for i m i 1 i 2 當m小於等於0時,只判斷了一次便退出迴圈,時間複雜度為1 當m大於等於1時,時間複雜度為n,但是由於i永遠大於等於1,這個迴圈是個死迴圈,n為無窮大。計算方法 1.一般情況下,演算法的基本操作重複執行的次數是模組n的某一個函式f n 因此,演算法的時間複雜度記做 t ...