Apa iku linear search?

Question

Accepted Answer

**Linear search** manyakoni koleksi element demi element nganti nemokake target utawa tekan murni. Padha nganggo **sembarang** list — sing wis diurutake utawa durung — nanging mlaku ing wektu **O(n)**.

## Ide pokok

Tanpa asumsi babagan urutan: mung cek saben item siji-siji.

## Conto

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

## Kerumitan

- **Wektu:** O(n) kasus terburuk (target pungkasan utawa ora ana), O(1) kasus terbaik.
- **Ruang:** O(1).

## Kapan digunakake

- Data iku **durung diurutake** lan sampeyan ora bisa ngebayar menawa ngrurutake.
- List cilik, dadi O(n) bisa diabaikan.
- Sampeyan butuh pencarian sekali-kali sing nggawe indeks utawa ngrurutake dhisik ora layak.

Yen nyerang berulang kali, lebi suka array sing wis diurutake kanthi binary search utawa set hash kanggo ngopeni rata-rata O(1).

## Mengapa penting

Linear search minangka baseline sing semua pencarian liyane diukur.

Iku ngingatake sampeyan manawa algoritma *tepat* gumantung ing data: durung diurutake lan cilik bisa nguntungake scan prasaja; gedhe lan ditakoni berulang kali bisa nguntungake struktur sing luwih cerdas.

Nerangake nalika O(n) cukup apik nyegah optimasi langsung.

## Mengapa iku penting