Menene jinin neman linzami?

Question

Accepted Answer

**Linear search** yana tantance tarin iri iri har sai ya samu bugi ko ya samu karasa. Yana aiki akan **ko wace" jeri — aka tsara ko ba a tsara ba — amma yana gudana a cikin lokaci **O(n)**.

## Tunani

Ba wata zanta game da tsari ba: kawai baje kowane abu iri iri.

## Misali

```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
```

## Hadaddiyar

- **Lokaci:** O(n) mafi munin yanayin (bugi na ƙarshe ko ba jiya), O(1) mafi kyau yanayi.
- **Sarari:** O(1).

## Yaushe za a yi amfani

- Bayanan ba su a tsara ba kuma ba za ka iya tsar da su ba.
- Jerin bai yi sosai ba, don haka O(n) ba shi da mahimmanci.
- Kana buƙatar binciken lokaci gida inda haɗa index ko tsara aƙarshe ba shi da mahimmanci.

Idan ka nema hazigu, gwada jeri mai tsari tare da neman alamomi biyu ko saiti hash don O(1) matsakaitacciyar bincike.

## Me ya sa haka muhimmi

Jinin neman linzami shine mahimmancin tushe da aka auna jinin neman da suka saba.

Ya kumaida ka tunanin cewa algorithm ta daidai tana dogara da bayanan: ba aka tsara ba kuma kadan yana godin sauƙaƙƙe; girma kuma ana bubugan hazigu yana godin tsarin mafi wayo.

Sanin yaushe O(n) ya isa yana hana sauri na jiya.

## Yaya haka ya dace

**Linear search** yana tantance tarin iri iri har sai ya samu bugi ko ya samu karasa. Yana aiki akan **ko wace** jeri — aka tsara ko ba a tsara ba — amma yana gudana a cikin lokaci **O(n)**.