ANALISIS PERBANDINGAN PENGGUNAAN METODE BINARY SEARCH DENGAN REGULAR SEARCH EXPRESSION

  • Fenina Adline Twince Tobing Universitas Multimedia Nusantara
  • Rena Nainggolan Universitas Methodist Indonesia

Abstract

Sistem pencarian menjadi salah satu fitur yang sangat diperlukan pada sebuah aplikasi atau website. Dengan membandingkan 2 algoritma yang sering digunakan yaitu Binary Search dan algoritma Regular Search Expression dalam suatu sistem pencarian sederhana adalah permasalahan yang akan dibahas dalam jurnal ini. Analisa kedua algoritma dilakukan untuk menyelesaikan permasalahan dalam sistem pencarian, sehingga algoritma pencarian dapat diterapkan lebih tepat dan efektif lagi. Hasil penelitian membuktikan bahwa Binary search memiliki kelebihan dalam melakukan pencarian pada data berjumlah besar dengan keadaan terurut serta memiliki iterasi yang lebih efektif. Sedangkan Regular Expression Search memiliki kelebihan dalam melakukan pencarian yang tidak diketahui secara lengkap mengenai hasil dan kunci, selain itu algoritma ini juga memungkinkan untuk melakukan pencarian berdasarkan pola tertentu pada data.

Published
2020-10-15