資料結構和演算法開篇

2021-09-16 22:08:21 字數 1149 閱讀 8365

如果說,熟練掌握程式語言是外功,那麼資料結構可謂是內功心法了

以下是我學習資料結構的總結和一些筆記

例子1:

void printn( int n )

double f(int n , double a, double x)

在計算機中,有多次乘法與加法的運算時,一般按照權重,只需比較乘法次數就可以了,第乙個演算法每一次迴圈執行了i+1次乘法,一共執行了(n^2+3*n)/2次,第二種演算法執行了n次乘法,顯然第二種效率高,這就是演算法的妙用

其實資料結構是由一些基本資料型別組合成了乙個複雜的資料型別,用於解決某一類問題(基本問題有資料的增加,刪除,條件查詢,遍歷等)

總結:到底什麼是資料結構?

抽象資料型別(abstract data type)

什麼是演算法?

時間複雜度tn

根據演算法寫成的程式在執行時占用儲存單源的長度

空間複雜度sn

根據演算法寫成的程式在執行時好費時間的長度

用演算法實現 求乙個數列的最大子列和

給出下列四個演算法:

演算法三可以嘗試寫一下。

以上資料**於 mooc 《資料結構》

演算法與資料結構 開篇概論

資料結構課程的概論,從以下這條線索進行闡述 問題 數學化 數學建模 選擇資料結構datastructure 演算法algorithm 及 設計步驟 驗證正確性 efficient效率檢驗 程式實現 資料結構描述了資料物件之間的結構關係,是相互之間具有一種或者多種特定關係的資料集合。資料結構,是抽象資...

資料結構與演算法開篇 00

1.有窮性 乙個演算法的操作步驟是有限的,不能是無限的 2.確定性 演算法中的每乙個步驟都要確定的詞,不能含糊不清 3.輸入 演算法具有0個或多個輸入 4.輸出 演算法至少有1個或多個輸出 5.可行性 演算法的每一步都是可行的,也就是說每一步都能夠執行有限的次數完成1.正確性 演算法的執行結果應當滿...

資料結構與演算法之美 開篇

資料結構與演算法,是計算機的核心課程之一,是程式設計師武功體系的內功,想成為武林高手必須內功過硬,作為乙個非科班碼農,面試時因為內功不強而碰壁數次,使我真實的體驗到學好資料結構與演算法的重要性,為了不在這個方面繼續碰壁,也為了能在軟體開發工程師的道路上走的更遠更快,我決心集中精力學習突破這道關口 以...