數據結構 C語言版 第一章筆記 基本概念和術語

數據:所有能輸入到計算機中的並被計算機程序處理的符號總稱。

數據元素:作爲一個整體進行考慮和處理

數據項: 有時,一個數據元素可由若干個數據項組成,數據項是數據的不可分割的最小單位。

數據元素:性質相同的數據元素的集合,是數據的一個子集

數據結構:相互之間一個或多個特定關係的數據元素的集合。數據元素之間的關係成爲結構

集合:結構中的元素之間除了同屬於一個集合的關係外 別無其他的關係

線性結構:結構中的數據元素之間存在一個對一個的關係

樹形結構: 結構中的數據元素之間存在一個對多個的關係

圖壯結構或網狀結構 結構中的數據元素之間存在多對多的關係。



時間複雜度舉例



矩陣相乘舉例



10X10 矩陣相乘時間複雜度爲o(n)3的原理

循環第一個10x10的矩陣  n

循環第二個10x10的矩陣  n

第一個和第二個矩陣相乘所得的值賦值到新的矩陣中 n

所以是o(n)3


核心代碼




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章