實驗報告
課程名稱 《演算法分析與設計》 實驗日期 2020 年 2 月 25日 至 2023年 3 月 3 日
學生姓名 戴昊宇 所在班級 計算機184 學號 2018212212015
實驗名稱 二分歸併演算法
實驗地點 同組人員 無
1.問題
二分歸併排序：對n個不同的數構成的陣列a[1…n]進行排序，其中n=2^k
2.解析
劃分將原問題歸結為規模為n/2的2個子問題；
繼續劃分，將原問題歸結為規模為n/4的4個子問題，繼續…
當問題規模為1時，劃分結束。
從規模1到n/2，陸續歸併並且排序的2個子陣列，每歸併一次，陣列規模擴大一倍，直到原始陣列。
3.設計
mergesort(a,p,r)
輸入陣列a[p,…r]
if p(p+r)/2
mergesort(a,p,q)
mergesort(a,q+1,r)
mergesort(a,p,q,r)
4.分析
o(n)=2o(n/2)+n-1
o(1)=0
=>o(n)=nlogn-n+1
5.原始碼
二分查詢法實驗報告
實驗報告 課程名稱 演算法分析與設計 實驗日期 2020 年 3 月 10日 至 2020年 3 月 17 日 學生姓名 戴昊宇 所在班級 計算機184 學號 2018212212015 實驗名稱 檢索演算法 二分查詢法 實驗地點 同組人員 無 1.問題 在乙個排好序的陣列t 1 n 中查詢x，如果...
實驗報告二
中國人民公安大學 chinese people public security university 網路對抗技術 實驗報告 實驗二網路嗅探與欺騙 學生姓名 王嘉豪 年級2014級 區隊5 指導教師 高見資訊科技與網路安全學院 2016年11月7日 還沒完 慢慢完成 實驗任務總綱 2016 2017...
實驗報告二
中國人民公安大學 chinese people public security university 網路對抗技術 實驗報告 實驗二網路嗅探與欺騙 學生姓名 湯堯 學號 201821340024 年級 2018 區隊 網安六區 指導教師 高建 資訊科技與網路安全學院 2020年11月7日 netwo...