Quiz on Recursion and Algorithms

Apa itu rekursi?

• Sebuah cara untuk mengoptimalkan penggunaan memori

• Proses mendefinisikan objek dalam istilah dirinya sendiri

• Metode pengurutan data

• Jenis algoritma iteratif

Apa dua bagian dari fungsi rekursif?

• Input dan Output

• Dasar dan Rekurensi

• Fungsi dan Variabel

• Loop dan Kondisi

Apa kompleksitas relasi rekurensi untuk masalah Tower of Hanoi?

• T(n) = 2T(n-1) + 1

• T(n) = T(n-1) + T(n-2)

• T(n) = T(n-1) * 2

• T(n) = T(n-1) + 1

Mega sedang mencoba menghitung faktorial dari sebuah angka menggunakan algoritma sederhana. Apa kompleksitas waktu dari algoritma faktorial yang digunakan Mega?

• O(n!)

• O(n^2)

• O(1)

• O(n)

Apa yang dianalisis oleh Teorema Master?

• Relasi rekursi

• Algoritma pengurutan

• Struktur data

• Algoritma graf

Apa base case untuk urutan Fibonacci dalam definisi rekursif?

• F(0) = 1 dan F(1) = 0

• F(0) = 1 dan F(1) = 1

• F(0) = 0 dan F(1) = 2

• F(0) = 0 dan F(1) = 1

What is the complexity of the Fibonacci algorithm using recursion?

• O(n^2)

• O(2^n)

• O(n log n)

• O(n)

Titi sedang mencoba menyelesaikan masalah menggunakan relasi rekurensi T(n) = 2T(n-1) + 1. Apa kondisi dasar untuk relasi ini?

• T(0) = 1

• T(1) = 1

• T(0) = 0

• T(1) = 0

Fungsi pertumbuhan dari persamaan rekursif berikut T(n) = 4T(n/2) + n, T(1) = 1, berapakah nilai c, jawab dengan angka contoh 3

Fungsi pertumbuhan dari persamaan rekursif berikut T(n) = 4T(n/2) + n^2 , T(1) = 1, berapakah nilai a dan b, jawab dengan 2 nilai angka dengan spasi 1 contoh 3 2