數據:所有能輸入到計算機中的並被計算機程序處理的符號總稱。
數據元素:作爲一個整體進行考慮和處理
數據項: 有時,一個數據元素可由若干個數據項組成,數據項是數據的不可分割的最小單位。
數據元素:性質相同的數據元素的集合,是數據的一個子集
數據結構:相互之間一個或多個特定關係的數據元素的集合。數據元素之間的關係成爲結構
集合:結構中的元素之間除了同屬於一個集合的關係外 別無其他的關係
線性結構:結構中的數據元素之間存在一個對一個的關係
樹形結構: 結構中的數據元素之間存在一個對多個的關係
圖壯結構或網狀結構 結構中的數據元素之間存在多對多的關係。
時間複雜度舉例
矩陣相乘舉例
10X10 矩陣相乘時間複雜度爲o(n)3的原理
循環第一個10x10的矩陣 n
循環第二個10x10的矩陣 n
第一個和第二個矩陣相乘所得的值賦值到新的矩陣中 n
所以是o(n)3
核心代碼