乙個演算法的優劣主要從演算法的執行時間和所需要占用的儲存空間兩個方面衡量。
時間複雜度的計算並不是程式具體執行的時間，而是演算法執行語句的次數。
當我們面前有多個演算法時，我們可以通過計算時間複雜度，判斷出哪乙個演算法在具體執行時花費時間最多和最少。
常見的時間複雜度有：
常數階o(1),
對數階o(log2 n),
線性階o(n),
線性對數階o(n log2 n),
平方階o(n^2)，
立方階o(n^3)
k次方階o(n^k),
指數階o(2^n)。
隨著n的不斷增大，時間複雜度不斷增大，演算法花費時間越多。
計算方法
①選取相對增長最高的項
②最高項係數是都化為1
③若是常數的話用o（1）表示
如f（n）=2*n^3+2n+100則o（n）=n^3。
空間複雜度是對乙個演算法在執行過程中臨時占用儲存空間大小的量度。
計算方法：
①忽略常數，用o(1)表示
②遞迴演算法的空間複雜度=遞迴深度n*每次遞迴所要的輔助空間
③對於單執行緒來說，遞迴有執行時堆疊，求的是遞迴最深的那一次壓棧所耗費的空間的個數，因為遞迴最深的那一次所耗費的空間足以容納它所有遞迴過程。
時間複雜度 空間複雜度
時間複雜度 在電腦科學中，演算法的時間複雜度是乙個函式，它定性描述了該演算法的執行時間。這是乙個關於代表演算法輸入值的字串 的長度的函式。時間複雜度常用大o符號 表述，不包括這個函式的低階項和首項係數。計算時間複雜度的方法 1 只保留高階項，低階項直接丟棄 2 係數不要 3 執行次數是常數是為o 1...
時間複雜度 空間複雜度
演算法複雜度分為時間複雜度和空間複雜度。其作用 時間複雜度是指執行演算法所需要的計算工作量 而空間複雜度是指執行這個演算法所需要的記憶體空間。一 時間複雜度 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道...
時間複雜度 空間複雜度
一 時間複雜度 實際是指程式執行次數，而不是程式執行時間 1.我們一般討論的是最壞時間複雜度，這樣做的原因是 最壞情況下的時間複雜度是演算法在任何輸入例項上執行時間的上限，以最壞代表最全。2.時間複雜度的書寫規則 忽略常數項，用o 1 表示 選取最壞時間複雜度即選取增長最快的項 遞迴的時間複雜度 遞...