Assalamualaikum wr.wb kali ini saya akan membuat sebuah artikel tentang Interpolation sebelumnya saya akan menjelaskan sedikit apa itu interpolasi. Interpolation searching (pencarian interpolasi) adalah metode pencarian dengan cara mencari atau posisi data yang akan dicari. data harus diurutkan secara ascending terlebih dahulu sebelum melakukan pencarian data.
Algoritma interpolasi
- Jika data[posisi] > data yg dicari, Akhir = posisi – 1
- Jika data[posisi] < data yg dicari, Awal = posisi + 1
CONTOH
sedangkan ini adalah hasil dari input diatas
pada program diatas,pertama kita akan membuat array dengan nama "data" panjang 10 dan langsung mengisi indexnya. didalam pencarian interpolasi menggunakan rumus seperti diatas yang sudah saya jelaskan
setelah proses pencarian selesai, maka akan muncul output seperti diatas, pada metode pencarian ini data harus dalam keadaan urut jika belum urut maka program akan mengurutkan data terlebih dahulu.
demikian penjesalan tentang pencarian interpolasi/interpolation seacrhing
0 komentar:
Posting Komentar