நேரியல் தேடல் என்றால் என்ன?

Question

Accepted Answer

**நேரியல் தேடல்** தொகுப்பை உறுப்பு உறுப்பாக ஆய்வு செய்கிறது, இலக்கை கண்டுபிடிக்கும் வரை அல்லது முடிவை சென்றடையும் வரை. இது **எந்தவொரு** பட்டியலிலும் வேலை செய்கிறது — வரிசைப்படுத்தப்பட்டதாக இல்லாமல் — ஆனால் **O(n)** நேரத்தில் இயங்குகிறது.

## கருத்து

க்রம பற்றி எந்த அனுமானமும் இல்லை: ஒவ்வொரு உறுப்பையும் ஒரு முறை சரிபார்க்கவும்.

## உதாரணம்

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

## சிக்கலான தன்மை

- **நேரம்:** O(n) மோசமான சேவை (இலக்கு கடைசி அல்லது இல்லை), O(1) சிறந்த சேவை.
- **இடம்:** O(1).

## எப்போது பயன்படுத்த வேண்டும்

- தரவு **வரிசைப்படுத்தப்பட்டதாக இல்லை** மற்றும் வரிசைப்படுத்த முடியாது.
- பட்டியல் சிறியது, எனவே O(n) புறக்கணிக்கக்கூடியது.
- ஒரு முறை தேடல் தேவை, அங்கு அட்டவணையை உருவாக்குதல் அல்லது வரிசைப்படுத்துதல் மதிப்பற்றது.

பல முறை தேடினால், வரிசைப்படுத்தப்பட்ட வரிசையை பைனரி தேடলுடன் அல்லது hash தொகுப்பை O(1) சராசரி தேடலுக்கு விரும்பவும்.

## ஏன் முக்கியமாக உள்ளது

நேரியல் தேடல் ஒவ்வொரு மற்ற தேடலுக்கு எதிராக அளவிடப்படும் அடிப்படை.

இது *சரியான* அல்காரிதம் தரவை சார்ந்து இருக்கிறது என்பதை நினைவுபடுத்துகிறது: வரிசைப்படுத்தப்படாத மற்றும் சிறிய எளிய ஸ்கேனை விரும்புகிறது; பெரிய மற்றும் மீண்டும் கேட்கப்பட்ட ஸ்மார்ট கட்டமைப்புகளை விரும்புகிறது.

O(n) போதுமானது எப்போது தெரிந்துகொள்வது முன்கூட்டிய தேவையற்ற மாற்றத்தைத் தடுக்கிறது.