Menene brute force kuma yaushe yana karɓuwa?

Question

Accepted Answer

**Brute force** yana nufin ƙoƙari wa kowane yuwuwar ƙangare har sai ka samo jaway. Yana da sauƙi kuma garantada daidai, amma sau da yawa a sannu — sau da yawa exponential ko O(n²).

## Tunani

Gane fili ɗin mafita gaba daya ba tare da ƙazantattun ɗalilai ba.

## Misali: neman nau'i biyu da ya sadu zuwa isar (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
```

Taswira-tashiga ya saukar da wannan zuwa O(n), amma sigar brute-force ita ce madaidaiciyar mataki na farko.

## Yaushe yana karɓuwa

- **Ƙaramin abubuwa** inda ke da ya ɗan dan fa'i da n suke ƙananan.
- A matsayin **tushe na daidaita** don tabbatar da algorithm mafi sauri.
- Lokacin da matsala ke gudana kila-kila kuma bayyani ya fi sauri.
- A lokacin jira, bayyana shi da farko, sannan inganta.

## Cututtuka

Brute force akan manyan abubuwa ya haifar da timeouts. Koyaushe tabbatar da girman sararin samar da mafita kafin kaci.

## Me ya sa yake mahimmaci

Brute force shine zuriyar farko ta gaskiya: tana tabbatar da cewa matsalar za ta iya warwarewa kuma ta bayyana ainihin aji "daidai" ma'ana.

Tana ba ka aiwatar da tunani don gwada ingantawa.

Sanin lokacin da O(n²) ko mafi yawa *ya isa* shine gaskiya fasaha iko — ba kowa matsala ta kamata algorithm mara basira.