
全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
.排序穩(wěn)時間復(fù)雜各種排序方法比較影響排序效果:.排序穩(wěn)時間復(fù)雜各種排序方法比較影響排序效果:排序方法的選擇(1)若n較小(n50)當(dāng)若n排序穩(wěn)定穩(wěn)定的概念時間復(fù)雜度排序穩(wěn)定穩(wěn)定的概念時間復(fù)雜度c log2N n n * Log2N n2 n3 2n 3n 例 1:交換i 和j 的內(nèi)容。 temp=i; i=j; j=temp;此算法的時間復(fù)雜度為常數(shù)階,記作2:冒泡排序。 for(j=0;j!=6-8,7,6,5,4,3,2,1 2228,7,6,5,4,3,2,1 2224447666for (; r = nHigh - 1; r+)if(ar= 約為O(n) 直快速排序: 堆排序排序:n1.2
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 合同范本游樂場
- 合同范本修改格式
- 2025年IC卡鑒別機(jī)項目發(fā)展計劃
- 創(chuàng)業(yè)培訓(xùn)合同范本
- 基地種植合作合同范本
- 鋼模板采購合同范本
- oem產(chǎn)品定制合同范本
- 2009水利施工合同范本
- 廠家生意合同范本
- 資產(chǎn)評估委托合同范本
- 建設(shè)工程施工專業(yè)分包合同 GF-2003-0213
- 2024解析:第二章聲現(xiàn)象-講核心(解析版)
- 2024年考研管理類綜合能力(199)真題及解析完整版
- 2024解析:第十章 浮力綜合應(yīng)用-講核心(解析版)
- 《讓座》(課件)西師大版音樂二年級上冊
- 廣告創(chuàng)作與視覺傳媒考核試卷
- 藥物臨床試驗倫理審查應(yīng)急預(yù)案
- 書法培訓(xùn)合作合同范例
- 初級電工證考試試題庫(含答案)
- 現(xiàn)代家政導(dǎo)論-課件 4.1.3認(rèn)識我國家政教育發(fā)展
- 四年級語文下冊 第一單元 字詞專項練習(xí) (含答案)(部編版)
評論
0/150
提交評論