時間複雜度：計算機解決問題的時間，隨著問題規模的擴大，執行時間上的變化規律(或者說：時間是怎麼變化)。一般情況下，時間複雜度都是指演算法執行時間的最壞情況。
時間複雜度一般用大寫的o來表示，後面用小括號包裹時間變化規律。比如：
1、訪問陣列某個位置的值，其時間複雜度為o(1)。
解析：因為，陣列可以通過下標直接定位到資料原素，無論數值的長度是多少(即：問題規模的擴大)，均可以通過下標直接訪問得到。所以，其時間複雜度為：o(1)，呈固定的常數變化。
2、訪問鍊錶某個位置的值，其時間複雜度為o(n)。
常見的時間複雜度表示有：o(1)、o(n)、o(n2)、o(3)、o(logn)。
參考文獻：三分鐘了解時間複雜度
至此，完畢。
（一）資料結構學習筆記《什麼是資料結構》
以下是資料結構基礎理論的小總結 什麼是資料結構 資料結構是在整個電腦科學與技術領域上廣泛被使用的術語。它用來反映乙個資料的內部構成，即乙個資料由那些成分資料構成，以什麼方式構成，呈什麼結構。資料結構有邏輯上的資料結構和物理上的資料結構之分。邏輯上的資料結構反映成分資料之間的邏輯關係，而物理上的資料結...
什麼是資料結構 資料結構學習筆記1 1（基本概念）
我們常常上網查詢學c以後學什麼，網山有很多回答，但是不管什麼回答，都會提到資料結構！沒學透資料結構之前我認為就是一群老外為了提高逼格提出的乙個繞暈你的概念，後來聽到乙個笑話，就是關於乙個程式設計師要求寫乙個實時排隊系統，結果他不到十分鐘就寫完了，就是來乙個人插入資料庫，走乙個人從資料庫裡面刪除，然後...
浙大資料結構學習筆記 1 3 什麼是資料結構
陳越老師分別介紹了四種演算法，複雜度逐步降低。由最初的nnn到n n再到nlog n，最後降為n。後面兩種演算法沒有理解，回顧時再看。nt maxsubseqsum1 int a int n return maxsum int maxsubseqsum2 int a int n return max...