數(shù)據(jù)結(jié)構(gòu)(c語言版)課件-第八章-排序-(嚴蔚敏、吳偉民編-清華大學出版社)-資料下載頁
2025-08-15 23:38本頁面
【正文】 589 269 278 063 930 083 184 505 008 e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] 一趟分配 930 063 083 184 505 278 008 109 589 269 一趟收集： 505 008 109 930 063 269 278 083 184 589 二趟收集： 083 184 589 063 505 269 930 e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] 二趟分配 008 109 278 930 063 083 184 505 278 008 109 589 269 一趟收集： 008 063 083 109 184 269 278 505 589 930 三趟收集： 109 008 184 930 e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] 三趟分配 063 083 269 278 505 589 505 008 109 930 063 269 278 083 184 589 二趟收集： ? 算法描述 ?算法評價 ? 時間復(fù)雜度： ?分配： T(n)=O(n) ?收集： T(n)=O(rd) T(n)=O(d(n+rd)) 其中： n—— 記錄數(shù) d—— 關(guān)鍵字數(shù) rd—— 關(guān)鍵字取值范圍 ? 空間復(fù)雜度： S(n)=2rd個隊列指針 +n個指針域空間 初始狀態(tài)： 1 278 109 063 930 589 184 505 269 008 083 0 2 3 4 5 6 7 8 9 10 f[0]=0 e[0]=0 f[1]=0 e[1]=0 f[2]=0 e[2]=0 f[3]=0 e[3]=0 f[4]=0 e[4]=0 f[5]=0 e[5]=0 f[6]=0 e[6]=0 f[7]=0 e[7]=0 f[8]=0 e[8]=0 f[9]=0 e[9]=0 1 12 23 3 4 4 5 66 7 7 8910 4 930 063 083 184 505 278 008 109 589 269 0 3 10 6 7 1 9 2 5 8 f[0]=0 e[0]=0 f[1]=0 e[1]=0 f[2]=0 e[2]=0 f[3]=0 e[3]=0 f[4]=0 e[4]=0 f[5]=0 e[5]=0 f[6]=0 e[6]=0 f[7]=0 e[7]=0 f[8]=0 e[8]=0 f[9]=0 e[9]=0 1 3 4 4 7 7 910 4 930 063 083 184 505 278 008 109 589 269 0 3 10 6 7 1 9 2 5 8 一趟收集： 3 10 1 625 87 505 008 109 930 063 269 278 083 184 589 0 9 2 4 3 8 1 10 6 5 二趟收集： 7 505 008 109 930 063 269 278 083 184 589 0 9 2 4 3 8 1 10 6 5 二趟收集： f[0]=0 e[0]=0 f[1]=0 e[1]=0 f[2]=0 e[2]=0 f[3]=0 e[3]=0 f[4]=0 e[4]=0 f[5]=0 e[5]=0 f[6]=0 e[6]=0 f[7]=0 e[7]=0 f[8]=0 e[8]=0 f[9]=0 e[9]=0 4 47 9 2 8 7 92 8 9 008 063 083 109 184 269 278 505 589 930 0 3 10 2 6 8 1 7 5 4 三趟收集： 3110 6 5
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1