明天上午就考資料結構導論了，已經不指望這次能幫助到某個小夥伴了

只是讓自己加深一下印象吧。

對於時間複雜度和平均查詢長度，個人有時候就弄混了，所以就總結整理一下，以便記憶。

排版方面日後修改

時間複雜度

迴圈佇列中，只設有頭指標

入隊=O（n）　　出隊=O（1）

二分查詢法=O(log2n)

長度為m的單鏈表後接一個長度為n的單鏈表=O(m)

順序表 插入、刪除、定位=O(n)

順序表 讀取、求表長=O(1)

單鏈表 插入、刪除=O(1)

單鏈表 定位、讀取=O(n)

鄰接矩陣深度優先遍歷=O(n^2)

鄰接表深度優先遍歷=O(n+e)

拓撲排序演算法=O(n+e)

平局查詢長度

順序表=(n+1)/2

二分法=(n+1)/n㏒2(n+1)-1          n較大時=㏒2(n+1)-1

二叉排序數位於O(n)和O(㏒2(n))之間