<![CDATA[Efisiensi algoritma sangat menentukan kualitas sebuah perangkat lunak, terutama pada program yang menangani perhitungan berulang. Penelitian ini membandingkan waktu eksekusi algoritma rekursif biasa dan algoritma Memoization pada deret Fibonacci, diimplementasikan dalam bahasa pemrograman Delphi (Object Pascal) yang hingga kini masih banyak dipakai untuk memelihara sistem enterprise warisan (legacy). Berbeda dari kajian sejenis yang umumnya berhenti pada batas kompleksitas longgar O(2ⁿ), penelitian ini juga menelaah batas ketat T(n) = Θ(φⁿ), dengan φ sebagai rasio emas (≈ 1,618), sebagaimana dirumuskan Dasdan (2018), untuk menjelaskan pola pertumbuhan waktu rekursif secara lebih presisi. Pengujian dilakukan pada enam nilai n (10, 20, 30, 35, 40, dan 45) yang dipilih untuk mencakup beban komputasi ringan hingga beban yang melewati ambang waktu wajar, dengan waktu eksekusi tiap algoritma dirata-ratakan dari tiga kali pengulangan menggunakan fungsi pewaktu bawaan Windows (GetTickCount). Hasil pengujian menunjukkan rekursif biasa tumbuh eksponensial hingga mengalami timeout pada n = 45, sedangkan Memoization tetap menjawab dalam hitungan mikrodetik hingga milidetik untuk seluruh nilai n yang diuji, sejalan dengan kompleksitas O(n) yang diprediksi teori. Kontribusi penelitian ini terletak pada tiga hal: (1) validasi empiris batas ketat Θ(φⁿ) dibanding batas longgar O(2ⁿ) yang lazim dipakai; (2) protokol pengujian presisi milidetik yang transparan dan dapat direplikasi pada platform Delphi, yang jarang dijadikan objek studi empiris semacam ini; serta (3) diskusi implikasi praktis penerapan Memoization pada aplikasi Delphi warisan yang masih aktif dipakai di berbagai industri. Penelitian ini juga secara terbuka mengidentifikasi keterbatasan resolusi pewaktu yang dipakai dan mengusulkan penggunaan QueryPerformanceCounter beresolusi lebih tinggi pada penelitian lanjutan. Kata Kunci: Algoritma Rekursif; Memoization; Deret Fibonacci; Dynamic Programming; Delphi.]]>
Copyrights © 2026
