這一章主要講解時間和空間複雜度。
時間複雜度t(n)表示乙個程式解決所需時間
omega<=t<=o
空間複雜度s(n)表示乙個程式所需記憶體空間
資料結構中最重要的概念是資料抽象
資料抽象不依賴於元素型別，不依賴於儲存方式，比依賴與具體實現 方法（如語言）
演算法：演算法是乙個有限指令集，它接受一些輸入，產生輸出並在一定步後結束
遞迴解決方法的優點是思維簡單，反覆呼叫，缺點是空間複雜度遠大於迴圈實現
演算法複雜度中：
n!>x^n>n^3>n^2>n logn>n>logn
log一般是使用分治法實現的優化
當出現n^2是盡量降為nlogn,當n^3以上是基本放棄演算法
求f(x)=a0+a1x+a2x^2...
最好是使用秦九韶演算法即內部拆解，以減少空間複雜度。
另外可使用c標準庫 clock_t 型別定義開始結束時間
clock_t start,stop;
double duration;
start=clock();
f1();
stop=clock();
duration=(double)(stop-start)/clk_tck;//clock()表示當前時間，clk_tck表示每秒打點數
第一章 緒論 學習心得
在第一章的緒論中，由於剛接觸到資料結構，因此覺得有點難，而且很多都是概念問題，但是老師鼓勵我認真去學習，現在我也掌握得差不多了，非常感謝老師的鼓勵與幫助。緒論中主要講的內容是adt的定義 資料結構與演算法，資料結構又分為邏輯結構和儲存結構，是資料表示的核心 而演算法則是資料處理的核心。關於adt的定...
資料結構第一章
1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構，資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體，在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體，實數等數值資料 二是文字，聲音，圖形和影象等非數值資料。資料元素...
資料結構第一章
資料結構第一章 1.1廣播方式傳送檔案 傳送機傳送一次，所有都可接收。優 程式設計容易 傳送速度快 卻 容易丟包 1.2單播方式傳送 一次乙個 1.3改進方式 多級單播傳輸 類傳銷方式 順序儲存 陣列 鏈式 鍊錶 雜湊儲存 資料元素的儲存位置由值確定。資料元素之間的關係通過指標表達。查詢 如果i 某...