Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Informatika Kaputama (JIK)
Delviera Gea Florida
Unknown Affiliation
Computer Science & IT Control & Systems Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
KOMPARASI KECEPATAN ALGORITMA SEQUENTIAL DAN BINARY SEARCH BERBASIS VECTOR C++ PADA DATA TERURUT DAN ACAK Raesya Satria Mikaelana; Fakhrul Arhabur Rizqi; Delviera Gea Florida; Aisyah Nur Ramadhani; Armaylis Arfa; Imam Prayogo Pujiono
Jurnal Informatika Kaputama (JIK) Vol 10 No 2 (2026): Volume 10, Nomor 2, Juli 2026
Publisher : STMIK KAPUTAMA

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.59697/jik.v10i2.1366

Abstract

This study aims to compare the computational time efficiency between the Sequential Search and Binary Search algorithms implemented using a dynamic data structure (vector) in the C++ programming language . The test focused on a small-scale dataset consisting of 98 random integer elements . The experiment was conducted through two main scenarios, namely searching in unsorted and sorted data conditions, by taking the average execution time of 50 iterations to maintain consistency . The test results show that in the unsorted data condition, Sequential Search is more efficient with an execution time of 4.25 µs . This is significantly faster than Binary Search, which takes a total of 15.40 µs due to the additional computational overhead of sorting the data at the beginning of the execution . Conversely, on sorted data, Binary Search is highly optimal thanks to its logarithmic search space division mechanism, recording an execution time of only 0.85 µs compared to Sequential Search (3.90 µs) . This study concludes that Binary Search is the best algorithm for sorted data, while Sequential Search is more practical and superior for small-scale datasets that have not been organized as it avoids pre-processing.
Co-Authors Aisyah Nur Ramadhani Armaylis Arfa Fakhrul Arhabur Rizqi Imam Prayogo Pujiono Raesya Satria Mikaelana