Kuis Metode Brute Force

Apa yang dimaksud dengan metode brute force dalam pemrograman?

• Algoritma yang menggunakan pendekatan acak

• Algoritma yang mengecek semua kemungkinan solusi

• Algoritma yang menggunakan pembagian masalah secara rekursif

• Algoritma yang menggunakan heuristik

Kelebihan utama metode brute force adalah...

• Cepat dalam semua kasus

• Mudah diimplementasikan dan dipahami

• Menggunakan memori sangat sedikit

• Cocok untuk masalah skala besar

Apa kelemahan utama algoritma brute force?

• Kompleksitas waktu yang besar untuk input besar

• Tidak bisa menyelesaikan masalah NP-Hard

• Sulit untuk diimplementasikan

• Membutuhkan teknik rekursif

Manakah contoh masalah yang bisa diselesaikan dengan brute force?

• Traveling Salesman Problem (TSP)

• Sorting dengan algoritma Merge Sort

• Binary Search

• Hashing

Bagaimana kompleksitas waktu brute force pada masalah pencarian substring dalam string berukuran n?

• O(n log n)

• O(n^2)

• O(n)

• O(n^3)

Pada pendekatan brute force, bagaimana semua solusi dicari?

• Dengan memilih solusi terbaik dari beberapa solusi

• Dengan mengevaluasi semua solusi yang mungkin

• Dengan menggunakan pemetaan solusi optimal

• Dengan pendekatan greedy

Manakah dari algoritma berikut yang bukan menggunakan brute force?

• Exhaustive Search

• Linear Search

• Binary Search

• String Matching Naive Algorithm

Apa perbedaan antara brute force dan pendekatan heuristik?

• Brute force lebih efisien daripada heuristik

• Heuristik tidak mengevaluasi semua solusi

• Brute force menggunakan optimisasi lokal

• Heuristik selalu memberikan solusi optimal

Dalam metode brute force, berapa jumlah kombinasi yang diperiksa untuk n elemen dengan k pilihan?

• n^k

• k^n

• n!

• nCk

Untuk algoritma brute force pada pencarian elemen dalam array, kompleksitas waktunya adalah...

• O(n log n)

• O(n^2)

• O(n)

• O(log n)