EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

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) · 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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →