COMPARISON OF THE COMPLEXITY OF SEARCH ALGORITHMS IN DIGITAL PAPUAN LANGUAGE DICTIONARIES
JITK (Jurnal Ilmu Pengetahuan dan Teknologi Komputer) · 31.05.2026 · 11 (4) · 1391-13400
DOI: 10.33480/jitk.v11i4.5948 ↗Kurz gefasst
Fachartikel in der Zeitschrift JITK (Jurnal Ilmu Pengetahuan dan Teknologi Komputer), online erschienen am 31.05.2026. Verfasst von Nur Fitrianingsih Hasan und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Hasan, N. F., Wati, V., Mambobo, N. B. J., & Mambobo, B. J. (2026). COMPARISON OF THE COMPLEXITY OF SEARCH ALGORITHMS IN DIGITAL PAPUAN LANGUAGE DICTIONARIES. JITK (Jurnal Ilmu Pengetahuan dan Teknologi Komputer), 11(4), 1391-13400. https://doi.org/10.33480/jitk.v11i4.5948
Vancouver
Hasan NF, Wati V, Mambobo NBJ, Mambobo BJ. COMPARISON OF THE COMPLEXITY OF SEARCH ALGORITHMS IN DIGITAL PAPUAN LANGUAGE DICTIONARIES. JITK (Jurnal Ilmu Pengetahuan dan Teknologi Komputer). 2026;11(4):1391-13400. doi:10.33480/jitk.v11i4.5948
BibTeX
@article{Hasan2026,
author = {Hasan, Nur Fitrianingsih and Wati, Vera and Mambobo, Nurfadillah Bima Julianto and Mambobo, Bima Julianto},
title = {COMPARISON OF THE COMPLEXITY OF SEARCH ALGORITHMS IN DIGITAL PAPUAN LANGUAGE DICTIONARIES},
journal = {JITK (Jurnal Ilmu Pengetahuan dan Teknologi Komputer)},
year = {2026},
volume = {11},
number = {4},
pages = {1391--13400},
doi = {10.33480/jitk.v11i4.5948}
}
EUVIMED