乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道哪個演算法花費的時間多，哪個演算法花費的時間少就可以了。並且乙個演算法花費的時間與演算法中語句的執行次數成正比例，哪個演算法中語句執行次數多，它花費時間就多。乙個演算法中的語句執行次數稱為語句頻度或時間頻度。記為t(n)。
在剛才提到的時間頻度中，n稱為問題的規模，當n不斷變化時，時間頻度t(n)也會不斷變化。但有時我們想知道它變化時呈現什麼規律。為此，我們引入時間複雜度概念。 一般情況下，演算法中基本操作重複執行的次數是問題規模n的某個函式，用t(n)表示，若有某個輔助函式f(n),使得當n趨近於無窮大時，t（n)/f(n)的極限值為不等於零的常數，則稱f(n)是t(n)的同數量級函式。記作t(n)=ｏ(f(n)),稱ｏ(f(n)) 為演算法的漸進時間複雜度，簡稱時間複雜度。
在各種不同演算法中，若演算法中語句執行次數為乙個常數，則時間複雜度為o(1),另外，在時間頻度不相同時，時間複雜度有可能相同，如t(n)=n2+3n+4與t(n)=4n2+2n+1它們的頻度不同，但時間複雜度相同，都為o(n2)。 按數量級遞增排列，常見的時間複雜度有：常數階o(1),對數階o(log2n),線性階o(n), 線性對數階o(nlog2n),平方階o(n2)，立方階o(n3),…， k次方階o(nk),指數階o(2n)。隨著問題規模n的不斷增大，上述時間複雜度不斷增大，演算法的執行效率越低。 2、空間複雜度 與時間複雜度類似，空間複雜度是指演算法在計算機內執行時所需儲存空間的度量。記作: s(n)=o(f(n)) 我們一般所討論的是除正常占用記憶體開銷外的輔助儲存單元規模。討論方法與時間複雜度類似，不再贅述。
主要用演算法時間複雜度的數量級(即演算法的漸近時間複雜度)評價乙個演算法的時間效能。
類似於時間複雜度的討論，乙個演算法的空間複雜度(space complexity)s(n)定義為該演算法所耗費的儲存空間，它也是問題規模n的函式。漸近空間複雜度也常常簡稱為空間複雜度。
空間複雜度(space complexity)是對乙個演算法在執行過程中臨時占用儲存空間大小的量度。乙個演算法在計算機儲存器上所占用的儲存空間，包括儲存演算法本身所占用的儲存空間，演算法的輸入輸出資料所占用的儲存空間和演算法在執行過程中臨時占用的儲存空間這三個方面。演算法的輸入輸出資料所占用的儲存空間是由要解決的問題決定的，是通過參數列由呼叫函式傳遞而來的，它不隨本演算法的不同而改變。儲存演算法本身所占用的儲存空間與演算法書寫的長短成正比，要壓縮這方面的儲存空間，就必須編寫出較短的演算法。演算法在執行過程中臨時占用的儲存空間隨演算法的不同而異，有的演算法只需要占用少量的臨時工作單元，而且不隨問題規模的大小而改變，我們稱這種演算法是「就地/」進行的，是節省儲存的演算法，如這一節介紹過的幾個演算法都是如此；有的演算法需要占用的臨時工作單元數與解決問題的規模n有關，它隨著n的增大而增大，當n較大時，將占用較多的儲存單元，例如將在第九章介紹的快速排序和歸併排序演算法就屬於這種情況。
如當乙個演算法的空間複雜度為乙個常量，即不隨被處理資料量n的大小而改變時，可表示為o(1)；當乙個演算法的空間複雜度與以2為底的n的對數成正比時，可表示為o(10g2n)；當乙個演算法的空i司複雜度與n成線性比例關係時，可表示為o(n).若形參為陣列，則只需要為它分配乙個儲存由實參傳送來的乙個位址指標的空間，即乙個機器字長空間；若形參為引用方式，則也只需要為其分配儲存乙個位址的空間，用它來儲存對應實參變數的位址，以便由系統自動引用實參變數。
插入排序：直接插入排序 選擇排序：簡單選擇排序，堆排序 交換排序：快速排序，氣泡排序 歸併排序 基數排序
已知後序與中序輸出前序（先序）：
後序：3, 4, 2, 6, 5, 1（左右根）分析：因為後序的最後乙個總是根結點，令i在中序中找到該根結點，則i把中序分為兩部分，左邊是左子樹，右邊是右子樹。因為是輸出先序（根左右），所以先列印出當前根結點，然後列印左子樹，再列印右子樹。左子樹在後序中的根結點為root – (end – i + 1)，即為當前根結點-右子樹的個數。左子樹在中序中的起始點start為start，末尾end點為i – 1.右子樹的根結點為當前根結點的前乙個結點root – 1，右子樹的起始點start為i+1，末尾end點為end。中序：3, 2, 4, 1, 6, 5（左根右）
輸出的前序應該為：1, 2, 3, 4, 5, 6（根左右）
#include
using
namespace
std;int
post = ;
int in = ;
void
pre(int
root, int
start, int
end)
int main()
紀錄近期遇到的問題
1.區域性變數必須初始化。在objective c中成員變數會被自動初始化，根據變數型別自動被置為0，nil,no等。但是局不變數需要手動初始化，這個類似於c c 語言。2.self和super的區別。self表示的是只想當前物件的指標，而super並不是指向父類的指標，而只是乙個編譯器的指令符號，...
近期遇到的和FTP有關的問題
首先在ftp的目錄中建立乙個目錄，然後設定許可權為777 sudo mkdir var ftp write sudo chmod r 777 var ftp write 然後修改vsftp的配置檔案 etc vsftpd.conf檔案 在最後新增上 local root var ftp 儲存，然後殺...
開發海思3520a遇到的問題
海思3520a新做的板子回來乙個多一星了，幾乎一直在除錯同乙個問題 獲取不到編碼後的資料。之前一直在除錯vi通道或者nvp1118b 我們沒有用tw28系列的 今天除錯了一直，看了nvp1118b的驅動和vi通道的初始化，幾乎沒什麼漏洞。之前一直說要檢查記憶體有沒問題，一直沒有試 因為本來應該貼一塊...