disorder（）返回值是相鄰逆序對個數。相鄰逆序對即兩個相鄰的元素且i>j。而逆序數是逆序對的個數，並不要求二者相鄰
作為乙個函式物件的類***，它必須顯式定義operator()()。對於函式物件來說，()是用於執行函式呼叫的操作符。
對於二分查詢版本c，當e對於規模為n的向量，二分查詢版本a和b的最優時間複雜度分別為：θ(1),θ(log2n)
以下函式是二分查詢的遞迴版：
對於規模為n的向量，該遞迴版的時間、空間複雜度和課堂上所學的迭代版的時間、空間複雜度分別是o(log_2(n)), o(log_2(n)),o(log_2(n)),o(1)o(log2(n)),o(log2(n)),o(log2(n)),o(1)
解析： 該遞迴版與迭代版執行流程相似，時間複雜度相同，但是遞迴版的空間複雜度等於最大遞迴深度，在此處即θ(〖log〗_2 n)，而迭代版只用了常數單位的輔助空間。
在起泡排序的任何一趟掃瞄交換過程中，若最後一次交換是將元素x > y交換為y < x，則此後：x未必就位，而y必然
解析:這正是借助last標誌，改進bubblesort()的原理和依據
fibsearch()演算法與binsearch()有什麼區別？二者選取軸點mi的方式不同
資料結構 第二章 向量 上
建構函式 vector int c default capacity,int s 0,t v 0 for size 0 size v 析構函式 vector copy from函式的實現 template typename t void copy from t const a,rank lo,ran...
第二章 資料結構 二
知識點 trie樹 並查集,堆的操作 高效地儲存和查詢字串集合的資料結構 const int n 100010 int son n 26 cnt n idx 插入 void insert char str cnt p 以這個點結尾的字元數 查詢 intquery char str return cn...
資料結構 第二章總結
線性表是由n 0 個資料元素組成的有限序列。我們學習了線性表上定義的基本運算 有構造空表 initlist l 求表長 listlength l 取結點 getnode l i 查詢 locatenode l x 插入 insertlist l x，i 刪除 delete l i 還學習了順序表 單...