如果有n段資訊資料要線性儲存在某種儲存介質上，它們的長度分別是l1，l2，…，ln，儲存介質能夠儲存下所有這些資訊，假設它們的使用(查詢檢索)的頻率分別是f1，f2，…，fn，要如何儲存這些資訊資料才能使平均檢索時間最短。
正整數n(n<10000)，資訊的長度(1到10000之間)和使用的頻率(萬分比，在0到9000之間)，總的頻率之和為10000。
如何才能實現平均檢索時間最短
平均檢索時間最短，整體檢索時間最短，所以要將檢索速度最大的放在前面。因為n的值不一定，不建議定義乙個很大的陣列，可是使用動態儲存-單鏈表，然後進行排序，輸出。
# include
# include
# include
typedef
struct nodeit;
it *creatlink (it *
* head)
;void sort (it *head)
;int
main()
void sort (it *head)
/* 以速度v作為標準排序 */
rd->next = s->next;
s->next = rd;
rd = st;
} rd = head->next;
while
(rd !=
null)}
it *creatlink (it *
* head)
r->next =
null
;return
*head;
}
介面，陣列最大最小平均值。
public static void main string args 陣列大小 int 陣列的名字 10 定義陣列 double mylist new double 陣列的名字 mylist 0 5.6 mylist 1 4.5 mylist 2 3.3 mylist 3 13.2 mylist ...
演算法導論 在平均線性時間下選擇元素
一般的選擇問題比簡單的選擇最小值要難的多。但是，隨著n的增大，它們所消耗的時間都是o n 這一次我們介紹乙個基於分治法的演算法來解決這個問題，叫做隨機選擇演算法，英文名叫，randomized select。這個演算法跟快速排序很像，只不過它只在一邊執行partition演算法。這個區別導致這樣的分...
資料結構 線性結構 儲存 運算 時間複雜度
邏輯結構 表內元素的關係，共有集合 線性結構 線性表 棧 佇列 陣列 樹形結構 樹 二叉樹 森林 圖結構 圖 四種 儲存結構 是資料在計算機中的實現，也叫物理結構，常用的是順序儲存和鏈式儲存。順序儲存指的是所有儲存結點放在乙個連續的儲存區中 鏈式儲存指的是儲存結點不一定存放在乙個連續的儲存區，結點間...