Tafuta ya mstari ni nini?

Question

Accepted Answer

**Tafuta ya mstari** inascan mkusanyiko kipengele kwa kipengele hadi itakapofikia lengo au kufikia mwisho. Inafanya kazi kwenye **orodha yoyote** — iliyosanidishwa au hapana — lakini inaendesha kwa wakati wa **O(n)**.

## Wazo

Hakuna mawazo kuhusu mpangilio: angalia kila kipengele moja kwa moja.

## Mfano

```python
def linear_search(arr, target):
    for i, value in enumerate(arr):   # walk left to right
        if value == target:
            return i                  # return the index when found
    return -1                         # not found after full scan

linear_search([4, 2, 7, 1], 7)        # -> 2
```

## Ugumu

- **Wakati:** O(n) kesi mbaya (lengo limeachwa au haipo), O(1) kesi nzuri.
- **Nafasi:** O(1).

## Lini ya kumtumia

- Data **haisanidiwi** na haiwezi kusanidisha.
- Orodha ni ndogo, kwa hivyo O(n) inaweza kupuuzwa.
- Unahitaji kutafuta mara moja ambapo kujenga index au kusanidisha kwa mwanzo hailipi.

Ikiwa utafuta mara kadhaa, pendekeza safu iliyosanidishwa na utafutaji wa binary au hash set kwa wastani wa O(1).

## Kwa nini ni muhimu

Tafuta ya mstari ni msingi ambao utafutaji mwingine wote unakadiriwa.

Ikukumbushi kwamba *algorithm sahihi* inategemea data: isiyosanidishwa na ndogo inapendekeza kuscan rahisi; kubwa na inachukuwa mara kadhaa inapendekeza miundo ya akili.

Kujua lini O(n) ni kamali ya kutosha kinazuia tafsiri mapema.