待排資料通常是記錄資料集合的一部分,每個記錄包含乙個關鍵字,也就是排序問題中要用到的值,記錄的剩餘部分由衛星資料組成,通常與關鍵字一同訪問。衛星資料量大時,重排其引用或指標陣列。
排序演算法在空間占用上分為原址的和非原址的(演算法執行過程中僅需要常數個空間的話,則成為原址的)。
演算法最壞情況執行時間
平均情況/期望執行時間
插入排序θ(
n2) θ(
n2)
歸併排序θ(
nlgn
) θ(
nlgn
)
堆排序θ(n
lgn)
na快速排序θ(
n2) θ(
nlgn
) (期望)
計數排序θ(
k+n)
θ(k+n)
基數排序θ(
d(k+
n)) θ(
d(k+
n))
桶排序θ(n
2)θ(
n)(平均情況)
乙個n個數的集合的第i個順序統計量就是集合中第i小的數。
Web API 第二部分
web api 第二部分 元素偏移量 offset element.offsettop element.offsetleft element.offsetwidth 可以得到元素的大小 寬度和高度 是包含padding border width element.offsetheight elemen...
redux 第二部分
redux 的使用方法,為什麼使用 action.js 檔案,進行優化 將其分開,然後我們通過工廠函式的每次返回不同的物件,由於引數是固定的,每次返回的都是事件型別和事件資料,所以我們可以使用乙個函式,通過其返回值來返回乙個物件,讓後傳遞給 action 我們的 reducer 函式有兩個引數,引數...
實驗二 第二部分
第二部分 ftp協議分析 1.兩個同學一組,a和b。2.在a主機上架設ftp伺服器 3.在b主機上執行wireshark,並登陸a主機的ftp伺服器,上傳一張,得到抓取的資料報,4.進行追蹤tcp流,顯示為原始資料,分析得到a主機登陸ftp的過程及使用者名稱密碼,還原上傳的,第二部分 ftp協議分析...