1.常見的計算排序的複雜度
排序方式詳解：
1.冒泡排序：添加鏈接描述
2.選擇排序：添加鏈接描述
3.插入排序：添加鏈接描述
4.希爾排序：添加鏈接描述
5.歸併排序：添加鏈接描述
6.快速排序：添加鏈接描述
7.堆排序：添加鏈接描述
8.基數排序：添加鏈接描述
9.桶排序：添加鏈接描述
10.計數排序：添加鏈接描述
2.有關於線性結構與非線性結構
廣義表是非線性結構的，它也是線性表的一種推廣
二叉樹是樹狀結構
稀疏矩陣常用來存儲圖
數據結構中線性結構指的是數據元素之間存在着“一對一”的線性關係的數據結構。
常用的線性結構有：線性表，棧，隊列，雙隊列，數組，串。
非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後繼。
如樹，表，***數組等
線性表長度的定義是它所包含的元素的個數。
元素的類型決定了元素所佔用存儲空間的大小，但元素的個數不等價於元素的類型。
廣義表即我們通常所說的列表（lists)。它放鬆了對錶元素的原子性限制，允許他們有自身結構。
廣義表的取表尾運算,其結果通常是個表,但有時也可是個單元素值
廣義表的長度：最大括號中的 逗號數+1
廣義表的深度：展開後含括號的層數。
3.查找：
分治法：添加鏈接描述
1.二分查找
二分查找最多查找次數是二分查找樹的高度，n個節點的二叉樹高度爲log2 n
4.一個容器類數據結構，讀寫平均，使用鎖機制保證線程安全。如果要綜合提高該數據結構的訪問性能，最好的辦法是
1.只對寫操作加鎖，不對讀操作加鎖
只對寫操作加鎖，不對讀操作加鎖，會造成讀到髒數據
2.讀操作不加鎖，採用copyOnWrite的方式實現寫操作
CopyOnWrite的核心思想是利用高併發往往是讀多寫少的特性，對讀操作不加鎖，對寫操作，先複製一份新的集合，在新的集合上面修改，然後將新集合賦值給舊的引用。這裏讀寫平均，不適用
3.分區段加鎖
分段加鎖，只在影響讀寫的地方加鎖，鎖可以用讀寫鎖，可以提高效率
5.哈夫曼編碼
連接1：添加鏈接描述
連接2：添加鏈接描述
連接3：添加鏈接描述
連接4：添加鏈接描述
上面三個可以看看，這個詳細一點