No. 1
Perhatikan potongan kode Python berikut:
def hitung_fib(n):
if n <= 1:
return n
return hitung_fib(n-1) + hitung_fib(n-2)
Fungsi ini digunakan untuk menghitung deret Fibonacci. Untuk nilai n yang sangat besar (misalnya n=50), performa fungsi ini menjadi sangat lambat. Analisis teknik yang paling tepat untuk mengoptimalkan kecepatan eksekusi fungsi ini tanpa mengubah logika rekursif dasarnya adalah...
def hitung_fib(n):
if n <= 1:
return n
return hitung_fib(n-1) + hitung_fib(n-2)
Fungsi ini digunakan untuk menghitung deret Fibonacci. Untuk nilai n yang sangat besar (misalnya n=50), performa fungsi ini menjadi sangat lambat. Analisis teknik yang paling tepat untuk mengoptimalkan kecepatan eksekusi fungsi ini tanpa mengubah logika rekursif dasarnya adalah...