Infomans: Jurnal Ilmu-ilmu Informatika dan Manajemen
Vol. 19 No. 2 (2025): Infoman's

Analisis Perbandingan Algoritma Linear Search dan Binary Search dalam Efisiensi Pencarian Data

Firmansyah, Hilman (Unknown)
Julian, Eggi (Unknown)
Ruhiat, Atep (Unknown)



Article Info

Publish Date
30 Nov 2025

Abstract

The rapid development of information technology has led to a significant increase in data volume, thus requiring information systems to perform data search processes quickly and efficiently. Search algorithms are a crucial component in determining system performance. This study aims to analyze and compare the efficiency of Linear Search and Binary Search algorithms in the data search process. The method used is a literature study with a descriptive and comparative approach to several relevant national journals. The results of the analysis show that Linear Search has the advantage in terms of flexibility because it does not require sorted data, but has a time complexity of O(n) making it less efficient for large datasets. In contrast, Binary Search has a time complexity of O(log n) and has proven to be more efficient on large, sorted datasets. Therefore, the selection of a search algorithm must be adjusted to the characteristics and conditions of the data so that the system can work optimally.

Copyrights © 2025






Journal Info

Abbrev

infomans

Publisher

Subject

Computer Science & IT

Description

Infomans Journal is a scientific journal published by LPPM and Fakultas Teknologi Informasi FTI UNSAP. This journal contains scientific papers from Academics, Researchers, and Practitioners about research on informatics. Infomans Journal is published twice a year in May and November. The paper is an ...