Brute force nedir ve ne zaman kabul edilebilir?

Question

Accepted Answer

**Brute force**, cevabı bulana kadar her olası adayı denemeyi ifade eder. Basit ve garantili doğrudur, ancak sık sık yavaştır — genellikle üstel veya O(n²).

## Fikir

Zeka gerektirmeyen kısayollar olmadan çözüm alanını kapsamlı bir şekilde numaralandırın.

## Örnek: bir hedefe toplanan bir çift bulun (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
```

Bir hash map bunu O(n) değerine dönüştürür, ancak brute-force versiyonu bariz başlangıç noktasıdır.

## Ne zaman kabul edilebilir

- **Küçük girdiler**, sabit faktörün ve n'nin küçük olduğu durumlarda.
- Daha hızlı bir algoritmayı doğrulamak için **doğruluk temeli** olarak.
- Problem nadiren çalıştığında ve netlik hızdan daha önemli olduğunda.
- Mülakatlarda bunu önce belirtin, sonra optimize edin.

## Tuzaklar

Büyük girdilerde brute force zaman aşımına neden olur. Taahhüt etmeden önce her zaman çözüm alanının boyutunu tahmin edin.

## Neden önemli

Brute force dürüst bir ilk çözümdür: problemin çözülebilir olduğunu kanıtlar ve "doğru" un tam olarak ne anlama geldiğini açıklar.

Size optimizasyonları test etmek için bir referans uygulaması verir.

O(n²) veya daha kötüsünün *yeterince iyi* olduğunu bilmek gerçek bir mühendislik becerisidir — her sorun akıllı bir algoritma hak etmez.