二分查詢轉向左右分支前的關鍵碼比較次數不等，遞迴深度卻相等。（進入左分支需要比較一次，進入右分支需要比較兩次）
遞迴深度不均衡，對轉向成本的不均衡進行補償。
設n=fib(k)-1，mi= fib(k - 1) - 1。
每次迭代僅做一次關鍵碼比較，所有分支只有2個方向。
僅在hi-lo=1時才判斷是否命中。
比原版本最好的情況更壞，更壞的情況更好。差異化縮小。
search(e)返回不大於e的最後乙個元素。
1)有多個命中元素時，返回最靠後者
2)失敗時返回小於e的最大者
逐趟做掃瞄交換，直至全序。o(n^2)
使用整體有序標誌，檢測到有序則直接返回，則演算法複雜度降低。
輸入重複元素，如果相對次序保持不變，排序演算法是穩定的。
進行優化可變為o(n)
序列一分為二，子串行遞迴排序，合併有序子串行。
t(n) = 2*t(n/2)+o(n)
if(hi - lo < 2) return;
int mi = (lo + hi) >> 1;
mergesort(lo, mi);
mergesort(mi, hi);
merge(lo, mi, hi);
資料結構筆記（四）
一 插入結點 具體 實現 status listinsert linklist l,int i,elemtype e s linklist malloc sizeof node s data e s next p next p next s return ok 二 刪除結點 p next p nex...
資料結構課設
10 多種基本內排序方法的實現 問題描述 設計乙個合成的排序程式。可供排序的方法是 插入排序 快速排序 歸併排序 堆排序。要求程式具有 1 顯示排序結果.2 提供最好和最壞情況下對比計時的功能。3 提供在不同陣列元素的個數情況 當n分別等於100，1000，5000，20000時 下各種排序演算法的...
資料結構學習筆記（四）
這道題剛開始自己想沒有很好的思路來判斷輸入的序列是否構成同一棵二叉搜尋樹。關於要構造幾顆樹，輸入乙個序列構造乙個然後再將兩顆樹比較，還是只要構造一顆，還是不用構造？比較好的解決辦法是由第乙個序列構造一顆，之後輸入的序列裡的數再與這顆搜尋樹比較，來判斷。那麼怎樣判斷呢？可以發現如果乙個數插入時經過了之...