Apa iku brute force, lan kapan iku bisa ditampa?

Question

Accepted Answer

**Brute force** tegese nyoba saben kemungkinan kandidat nganti ketemu jawaban. Iku gampang lan dijamin bener, nanging asring alon — asring eksponensial utawa O(n²).

## Panemune

Enumerasi solusi kanthi lengkap tanpa jalan pintas sing pinter.

## Conto: golek pasangan sing ditambah nganti 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 nggawake iki dadi O(n), nanging versi brute-force iku titik mulo sing jelas.

## Kapan iku bisa ditampa

- **Input cilik** ing ngendi faktor konstante lan n iku cilik.
- Minangka **baseline kebenaran** kanggo validasi algoritma sing luwih cepet.
- Nalika masalah iku dijalanake arang lan kejelasan ngalahake kacepetan.
- Sajrone wawancara, nyatakake iku pisanan, banjur optimalake.

## Jebakan

Brute force ing input gedhe nganti timeout. Tansah estimasi ukuran solusi space sadurunge komitmen.

## Mengapa iku penting

Brute force iku solusi jujur pisanan: iku mbuktekno masalah iku bisa diselesaikan lan njlentrehno persis apa tegese "bener".

Iku menehi sampeyan implementasi referensi kanggo ngetesi optimisasi.

Nglakoni kapan O(n²) utawa luwih abot iku *cukup* iku katrampilan engineering sejati — ora saben masalah nang-elu algoritma pinter.