Pertanyaan Contoh algoritma O (2 ^ N) [tertutup]


Saya sudah diberitahu itu

O (2 ^ N) menunjukkan suatu algoritma yang pertumbuhannya akan berlipat ganda dengan setiap elemen tambahan dalam kumpulan data input

Bisakah seseorang memberikan contoh yang berperilaku seperti ini?


5
2018-04-06 12:16


asal


Jawaban:


Komputasi rekursif dari angka Fibonacci adalah contoh yang baik dari O (2N) algoritma (meskipun O (2N) tidak terikat ketat untuk itu):

public int fib(int n) {
    if (n <= 1) return n;
    else return fib(n - 2) + fib(n - 1);
}

18
2018-04-06 12:41