Analisis Perbandingan Fibonacci dengan Iterasi dan Rekursi Terhadap Efektifitas Waktu
DOI:
https://doi.org/10.54593/jstekwid.v1i2.94Kata Kunci:
component: iterasi; looping, pengulangan diri, rekursif.Abstrak
Adanya kesalahan dalam pemilihan metode dapat mengakibatkan tidak cepatnya suatu proses untuk menyelesaikan suatu masalah. Penyelesaian suatu masalah dalam fibonacci dapat diselesaikan dengan 2 metode, yaitu: dengan menggunakan iterasi maupun rekursif. Analisis perbandingan kecepatan antara iterasi dan rekursif akan dilakukan pada penelitian ini dengan menguji kedua metode tersebut dari nilai yang kecil ke nilai yang besar. Hasil yang diperoleh adalah penggunaan rekursif lebih baik untuk dilakukan pada penghitungan fibonacci yang berukuran kecil. Sedangkan penggunaan iterasi cenderung stabil, tidak banyak perbedaan pada penghitungan fibonacci yang bernilai kecil maupun besar.
Referensi
M. Ahmad. (2016, 30 Desember). Memahami Cara Kerja Fungsi Rekursif. Diakses pada 14 November 2019, dari https://www.petanikode.com/fungsi-rekursif/.
A. Ahmad.. (2019, 29 September). Bilangan Fibonacci - Sejarah, Pengertian, Pola, Penerapan, dan Gambar. Diakses pada 13 November 2019, dari https://rumusbilangan.com/bilangan-fibonacci/
M. Gary. (2012, 15 Mei). What is The Fibonacci Sequence. Diakses pada 14 November 2019, dari https://www.goldennumber.net/fibonacci-series/.
https://en.m.wikipedia.org/wiki/Fibonacci_number. Diakses pada 4 November 2019.
https://id.m.wikipedia.org/wiki/Rekursi. Diakses pada 4 November 2019
R.K. Gregorius, Kompleksitas dari Algoritma-Algoritma untuk Menghitung Bilangan Fibonacci, Jurusan Teknik Informatika, Institut Teknologi Bandung, Bandung, 2009.
T. Helen, W. Aaron, B. Heather, and F. Irene. “Teacher Professional Learning and Development: Best Evidence Synthesis Iteration”. Diakses pada 4 November 2019, dari http://www.oecd.org/edu/school/48727127.pdf
KMKLabs. (2016, 21 Februari). Rekursif vs Iterasi. Diakses pada 4 November 2019, dari https://blog.kmkonline.co.id/rekursif-vs-iterasi-57378dffb183
https://inst.eecs.berkeley.edu/~cs61bl/r//cur/trees/fibonacci-tree.html?topic=lab15.topic&step=7&course= Diakses pada 18 November 2019
H. Stephen, Implementasi Fungsi Rekursif Dalam Algoritma dan Perbandingannya dengan Fungsi Iteratif, Jurusan Teknik Informatika, Institut Teknologi Bandung, Bandung, 2008
Tobing, F. A. T., & Tambunan, J. R. (2020). Analisis Perbandingan Efisiensi Algoritma Brute Force dan Divide and Conquer dalam Proses Pengurutan Angka. Ultimatics: Jurnal Teknik Informatika, 12(1), 52-58.
##submission.downloads##
Diterbitkan
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2022 Fenina Adline Twince Tobing, Prayogo, Alex Chandra
Artikel ini berlisensiCreative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
<p><a href="http://creativecommons.org/licenses/by-nc-sa/4.0/" rel="license"><img style="border-width: 0;" src="https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png" alt="Creative Commons License" /></a><br /><strong>Jurnal Sains dan Teknologi Widyaloka (JSTekWid)</strong> This work is licensed under a <a href="http://creativecommons.org/licenses/by-nc-sa/4.0/" rel="license">Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License</a>.</p>
