apa kelebihan dan kelemahan Interpolation Search

Berikut ini adalah pertanyaan dari skendylight12345 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

Apa kelebihan dan kelemahan Interpolation Search

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

Kelebihan dari interpolation search adalah, lebih cepat dalam pencarian. Kerugiannya adalah algoritma ini hanya bisa digunakan pada data yang terurut. ... Jika kita ingin mencari kata dengan huruf depan S, maka kita tidak perlu mencarinya dari data awal namun dapat dicari langsing pada 2/3 atau 3/4 jumlah data

Kelemahan dari interpolation search adalah algoritma ini hanya bisa digunakan pada tabel yang elemennya sudah terurut baik menaik maupun menurun. Sama seperti Binary, teknik ini hanya dapat dilakukan pada list yang telah terurut dan berada pada struktur array dan data yang dicari diperkirakan ada di dalam list.

Semoga dengan pertanyaan yang sudah terjawab oleh tikabawamenewi dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Sun, 22 Aug 21