Mean Retrieval Time = t / n j=1J
dan Optimal Storage = D(l) =
CONTOH 52.
Terdapat 3 program (n = 3' dan masing-masing program panjangnya (It, 12, 13) (5, 10. 3). Tentukanlah urutan penyimpanannya secara bemrutan (sequential) agar optimal !
Penyelesaiannya :
Dari data tersebut akan ada 6 kemungkinan order, yang diperoleh dari 3! (atau secara umum = n
ORDERING
5 + (5+10) + (5+10+3) = 38 5 + (5+3) + (5+3+10) - — 31
(104-5) + (10+5+3) = 43 ( (10+3+5) = 41 3 + (3+5) + (3+5+10) = 29 3 + (3+10) + (3+10+5) = 34 Tabel 5.1.
Susunan Dari Panjang Komputer
Dari tabel di atas didapat order/susunan yang optimal adalah Susunan pertama untuk program yang ketiga (3) susunan kedua untuk program yang kesatu (1) susunan ketigå untuk program yang kedua (2)
Dari contoh 5.2. dapat diselesaikan dengan metode Greedy.
Adapun pendekatannya ialah • buat pennutasi i i menambahkan program j dengan pennutasi it, iz
r
Kenaikan nilai D = E
Penyimpanan programnya dalam umtan panjang program yang tidak turun.
