Apa itu brute force dan kapan itu dapat diterima?

Question

Accepted Answer

**Brute force** berarti mencoba setiap kemungkinan kandidat sampai Anda menemukan jawabannya. Ini sederhana dan dijamin benar, tetapi sering lambat — biasanya eksponensial atau O(n²).

## Idenya

Menghitung ruang solusi secara menyeluruh tanpa jalan pintas yang cerdas.

## Contoh: temukan pasangan yang berjumlah ke target (brute force)

```python
def two_sum_brute(nums, target):
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):  # check every pair
            if nums[i] + nums[j] == target:
                return (i, j)
    return None
# O(n^2) time, O(1) space
```

Hash map mengubah ini menjadi O(n), tetapi versi brute-force adalah titik awal yang jelas.

## Kapan itu dapat diterima

- **Input kecil** di mana faktor konstanta dan n sangat kecil.
- Sebagai **dasar kebenaran** untuk memvalidasi algoritma yang lebih cepat.
- Ketika masalah jarang dijalankan dan kejelasan mengalahkan kecepatan.
- Selama wawancara, nyatakan terlebih dahulu, lalu optimalkan.

## Jebakan

Brute force pada input besar menyebabkan timeout. Selalu estimasikan ukuran ruang solusi sebelum berkomitmen.

## Mengapa ini penting

Brute force adalah solusi pertama yang jujur: ini membuktikan bahwa masalah dapat diselesaikan dan menjelaskan dengan tepat apa arti "benar".

Ini memberikan Anda implementasi referensi untuk menguji optimisasi.

Mengetahui kapan O(n²) atau lebih buruk *cukup baik* adalah keterampilan rekayasa nyata — tidak setiap masalah layak mendapatkan algoritma yang cerdas.