在開始前先提出二個概念：時間複雜度與空間複雜度。
時間複雜度是指該演算法的執行時間與問題規模的對應的關係。
時間複雜度用t(n)=0(f(n)來表示，其中0表示隨問題規模n的增大，演算法執行時間的增長率和f(n)的增
長率相同，如果乙個沒有迴圈的**，演算法的執行頻度是不會變的，記作0(1)。當演算法中有乙個一重循
環，那執行頻率就會呈線性增長0(n*n)...等等。
光看這個表示式還是很抽象的，下面來二個例子：
1、i=n;
x=0;
while(x
2、int re=0;
for(int i=0;i
}空間複雜度是指該演算法的執行過程中臨時占用的儲存空間的大小。乙個演算法的優劣主要從演算法
的執行時間和所需要占用的儲存空間兩個方面衡量，演算法執行時間的度量不是採用演算法執行的
絕對時間來計算的，因為乙個演算法在不同的機器上執行所花的時間不一樣，在不同時刻也會由
於計算機資源占用情況的不同，使得演算法在同一臺計算機上執行的時間也不一樣，所以對於算
法的時間複雜性，採用演算法執行過程中其基本操作的執行次數，稱為計算量來度量。
下面再次提出二個概念:遞迴與介面
遞迴是指演算法呼叫自己來完成它的工作。
這個概念無論在演算法上還是實現**編寫中都很重要，經常大家去面試時，都會有一條這樣的考
題，在深圳這邊，我以前面試過的公司一般都有一條兔子數列。按我的看法，我在做題時就是使
用遞迴演算法來做的。
例：1，1，2，3，5，8，13，21，34，55，89，……求第20位
其實就是乙個這樣的遞迴關係： f(n):=f(n-1)+f(n-1)
介面是指類之間互動遵守的乙個協議。
下面列出常用的介面icomparable,ienumerable,ienumerator,icollection,idictionary,ilist
包插其對應的泛型介面。
下面看乙個介面的例子：
public inte***ce ibook
public class newbook : ibook
public string gettitle()
public int getpages()
public void setpages(int pages)
public string showbook()
}private void button1_click(object
資料結構與演算法系列 串 串的基本概念與儲存結構
串是一種特殊的線性表,他的資料物件是字符集和，它的每個元素都是乙個字元一系列相連的字元就組成了乙個字串,簡稱串 串的描述 s a1a2a3.an n 0 n稱為串的長度 線性表的順序儲存結構和鏈式儲存結構對於串來說都是適用的。串的靜態儲存結構採用順序儲存結構,簡稱順序串。描述 typedef str...
資料結構與演算法（一） 基本概念
輸入，輸出，有窮性，確定性和可行性。好的演算法，應該具有正確性 可讀性 健壯性 高效率和低儲存量的特徵。1.事後統計方法 缺陷 必須預先編制程式，浪費時間精力 比較以來硬體和環境等因素 演算法的測試資料設計困難，還有規模問題。2.事前分析估算法 在計算機程式編制前，依據統計方法對演算法進行估算。乙個...
C 演算法系列一基本資料結構
一 簡介 作為乙個程式設計師,演算法是乙個永遠都繞不過去的話題,雖然在大學裡參加過acm的比賽,沒記錯的話,浙江賽區倒數第二,後來不知怎麼的,就不在care他了,但是現在後悔了,非常的後悔 如果當時好好學演算法的話,現在去理解一些高深的框架可能會很easy,現在隨著c 基礎和web技能的提公升,發現...