全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)
文檔簡介
班 學(xué)號姓 成績201198班學(xué)姓成算法與數(shù)據(jù)結(jié)構(gòu)(2) 期末補注意事項：12一、 判斷題（181. 2. ）拉斯維加斯（Las Vegas）3. ）若 g(nOf(n)，則 f(n4. ）PNP5. ）6. ）O(f(n)O(g(n)O(f二簡答題（27分n 2n nlogn n10n最緊下界是(n（15分）推導(dǎo)以下遞推式的解：n1時 T(n)=T(n/2)+n 當(dāng) n 2時支策略和樹中各節(jié)點代表的狀態(tài)（化簡的CNF形式。 EmptyEmpty五、 （20分）設(shè)計一求解下列問題的概率算法，寫出偽代碼，分析其時間復(fù)nx1 ,x2 ,xn （n）,nAB，其中，A組中的n/2個元素均比B組中的n/2個元素數(shù)值大，找出一ATaketworandomnumbersxiandxj.Supposexixj.Returnxi. Take k numbers and take the maximum.1
溫馨提示
- 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)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 上海上海數(shù)字城市規(guī)劃研究中心2025年招聘2人（第二批）筆試歷年典型考點題庫附帶答案詳解
- 上海2025年上海海事大學(xué)港灣學(xué)校招聘3名中等職業(yè)教育專任教師筆試歷年典型考點題庫附帶答案詳解
- 《農(nóng)村普惠金融發(fā)展中的金融消費者教育策略優(yōu)化策略研究》教學(xué)研究課題報告
- 2025年智慧城市交通創(chuàng)新與智能管理報告
- 2026北京城市排水集團有限責(zé)任公司校園招聘50人筆試參考題庫附帶答案詳解
- 2025福建省廣播影視集團招聘27人筆試參考題庫附帶答案詳解
- 2025浙江杭州市人才集團有限公司招聘16人筆試參考題庫附帶答案詳解
- 定制景觀園林合同范本
- 2025年第2批次浙江寧波前灣產(chǎn)業(yè)集團有限公司招聘9人筆試參考題庫附帶答案詳解
- 建造項目合作合同范本
- 高職院校五年一貫制人才培養(yǎng)模式研究
- 第四單元“愛國情懷”（主題閱讀）-五年級語文上冊閱讀理解（統(tǒng)編版）
- JJF(石化)003-2023膩子膜柔韌性測定儀校準(zhǔn)規(guī)范
- 主題活動三“鏟屎官”的煩惱說課稿-2025-2026學(xué)年小學(xué)綜合實踐活動蘇少版新疆專用2024四年級上冊-蘇少版（新疆專用2024）
- 浙江東海新材料科技股份有限公司新建年產(chǎn)15000噸TDM項目環(huán)評報告
- 黨建品牌管理辦法
- 國外退貨管理辦法
- 高標(biāo)準(zhǔn)農(nóng)田建設(shè)內(nèi)容培訓(xùn)
- 企業(yè)倉庫管理培訓(xùn)課件
- 野外駕駛員安全教育培訓(xùn)
- 試訓(xùn)隊員合同協(xié)議
評論
0/150
提交評論