Anda di halaman 1dari 4

Soal 2.

3
a. Metode pencarian DFS untuk mencari solusi pada permainan Sudoku 4x4
b. Jumlah pencarian untuk permasalahan tersebut adalah 7
c. Kompleksitas waktu = O(bm)
=
Kompleksitas ruang = O(bm) – linear space
d. Metode pencarian DFS untuk mencari solusi pada permainan Sudoku 4x4 dengan
menghilangkan elemen pada (3, 4) dan (4, 2)

a. Kompleksitas waktu = O(bm)


=
Kompleksitas ruang = O(bm) – linear space