Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal JITK (Jurnal Ilmu Pengetahuan dan Komputer)
Nurfadillah Bima Julianto Mambobo
Universitas Muhammadiyah Papua
Computer Science & IT

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

Found 1 Documents
Search

 1 
COMPARISON OF THE COMPLEXITY OF SEARCH ALGORITHMS IN DIGITAL PAPUAN LANGUAGE DICTIONARIES Nur Fitrianingsih Hasan; Vera Wati; Nurfadillah Bima Julianto Mambobo; Bima Julianto Mambobo
JITK (Jurnal Ilmu Pengetahuan dan Teknologi Komputer) Vol. 11 No. 4 (2026): JITK Issue May 2026
Publisher : LPPM Nusa Mandiri

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33480/jitk.v11i4.5948

Abstract

Regional-language digital dictionaries play a strategic role in supporting Tourism 4.0 by enabling communication between local communities and tourists. However, inefficient search mechanisms can substantially degrade their usability, while research on the computational complexity of search algorithms for low-resource languages such as those of Papua remains scarce. This study presents a comparative analysis of three search algorithms binary search, tree-based search, and n-gram search benchmarked against an unoptimized linear search baseline in a Papuan regional-language digital dictionary containing 5,597 lemmas. Each algorithm was evaluated on both time and space complexity through controlled experiments executed on five heterogeneous computing devices. The experimental results show that the tree-based search algorithm achieves the best overall performance, with the lowest average search time of 1.28 seconds and the smallest average memory usage of 3.73 kB. These findings provide an empirical basis for selecting efficient search algorithms in regional-language digital dictionaries and contribute to the Tourism 4.0 digital infrastructure by enabling fast, scalable access to local-language information.
Co-Authors Bima Julianto Mambobo Hasan, Nur Fitrianingsih Vera Wati