演算法導論 第二部分引言

2021-08-08 07:57:02 字數 652 閱讀 2170

待排資料通常是記錄資料集合的一部分,每個記錄包含乙個關鍵字,也就是排序問題中要用到的值,記錄的剩餘部分由衛星資料組成,通常與關鍵字一同訪問。衛星資料量大時,重排其引用或指標陣列。

排序演算法在空間占用上分為原址的和非原址的(演算法執行過程中僅需要常數個空間的話,則成為原址的)。

演算法最壞情況執行時間

平均情況/期望執行時間

插入排序θ(

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協議分析...