實驗報告
課程名稱 《演算法分析與設計》 實驗日期 2020 年 3 月 10日 至 2023年 3 月 17 日
學生姓名 戴昊宇 所在班級 計算機184 學號 2018212212015
實驗名稱 檢索演算法(二分查詢法)
實驗地點 同組人員 無
1.問題
在乙個排好序的陣列t[1…n]中查詢x，如果x在t中，輸出x在t的下標j；如果x不在t中，輸出j=0.按實驗模板編寫，「分析」部分僅給出複雜度結果即可。
2.解析
用二分查詢法進行陣列檢索。
3.設計
輸入：陣列t，下標從 l 到 r；數 x
輸出：j // 如果 x 在 t 中，j為下標；否則為0
1. l<-1; r<-n
2. while l<= r do
3. m<-[(l+r)/2]
4. if t[m]=x then return m // x恰好等於中位元素
5. else if t[m]>m then r<-m-1
6. else <-m+1
7. return 0
4.分析
時間複雜度:o(logn)
5.原始碼
二分歸併演算法實驗報告
實驗報告 課程名稱 演算法分析與設計 實驗日期 2020 年 2 月 25日 至 2020年 3 月 3 日 學生姓名 戴昊宇 所在班級 計算機184 學號 2018212212015 實驗名稱 二分歸併演算法 實驗地點 同組人員 無 1.問題 二分歸併排序 對n個不同的數構成的陣列a 1 n 進行...
實驗報告二
中國人民公安大學 chinese people public security university 網路對抗技術 實驗報告 實驗二網路嗅探與欺騙 學生姓名 王嘉豪 年級2014級 區隊5 指導教師 高見資訊科技與網路安全學院 2016年11月7日 還沒完 慢慢完成 實驗任務總綱 2016 2017...
實驗報告二
中國人民公安大學 chinese people public security university 網路對抗技術 實驗報告 實驗二網路嗅探與欺騙 學生姓名 湯堯 學號 201821340024 年級 2018 區隊 網安六區 指導教師 高建 資訊科技與網路安全學院 2020年11月7日 netwo...