Apakah itu brute force, dan bilakah ia boleh diterima?

Question

Accepted Answer

**Brute force** bermaksud mencuba setiap calon yang mungkin sehingga anda menemui jawapan. Ia ringkas dan dijamin betul, tetapi selalunya perlahan — kerap kali eksponen atau O(n²).

## Ideanya

Senaraikan ruang penyelesaian secara menyeluruh tanpa pintasan bijak.

## Contoh: cari pasangan yang menjumlah kepada sesuatu 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
```

Satu hash map menukar ini kepada O(n), tetapi versi brute-force ialah titik permulaan yang jelas.

## Bila ia boleh diterima

- **Input kecil** di mana faktor pemalar dan n adalah amat kecil.
- Sebagai **garis dasar kebetulan** untuk mengesahkan algoritma yang lebih pantas.
- Apabila masalah jarang dijalankan dan kejelasan mengatasi kelajuan.
- Semasa temu duga, nyatakannya dahulu, kemudian optimumkan.

## Perangkap

Brute force pada input besar menyebabkan timeout. Sentiasa anggarkan saiz ruang penyelesaian sebelum komited.

## Mengapa ia penting

Brute force ialah penyelesaian pertama yang jujur: ia membuktikan masalah itu boleh diselesaikan dan menjelaskan dengan tepat apa maksud "betul".

Ia memberi anda implementasi rujukan untuk menguji pengoptimuman.

Mengetahui bila O(n²) atau lebih teruk sudah *cukup baik* ialah kemahiran kejuruteraan yang sebenar — tidak setiap masalah memerlukan algoritma yang bijak.