33
menjadi
perhatian
pengguna. Faktanya,
banyak
sistem
operasi
mengimplementasikan 'software
cache'
untuk
menyimpan
informasi
yang
paling
sering
digunakan.
Penggunaan 'cache'
menghindari
pembacaan
informasi
berulang-ulang pada
disk.
Daftar
yang
telah
diurutkan
memperbolehkan pencarian biner
dan
mengurangi
waktu
rata-rata
pencarian.
Bagaimana pun
juga
penjagaan
agar
daftar
tetap
terurut
dapat
merumitkan
operasi
pembuatan
dan
penghapusan berkas,
karena
kita
perlu
memindahkan sejumlah
direktori
untuk
mengurutkannya. Tree
yang
lebih
lengkap
dapat
membantu
seperti
B-
tree.
Keuntungan
dari
daftar
yang
terurut
adalah
kita
dapatkan
daftar
direktori yang terurut tanpa pengurutan yang terpisah.
2.2.1.5 Euclidean Distance
Dalam matematika, jarak Euclidean atau Euclidean metrik adalah
jarak antara dua yang diukur dengan penggaris, dan diberikan oleh
rumus Pythagoras. Dengan menggunakan formula ini sebagai jarak,
ruang Euclides menjadi ruang metrik. Norma yang terkait disebut
norma Euklidean. Sastra lebih tua mengacu pada metrik sebagai metrik
Pythagoras.
Euclidean distance antara titik p dan q adalah panjang segmen
garis Dalam koordinat Cartesian, jika p = (p1, p2 ,..., pn) dan q = (Q1,
q2 ,..., qn) adalah dua titik dalam ruang-n Euclides, maka jarak dari p
untuk q adalah diberikan oleh :
 |