ஒரு அல்கோரிதம் என்றால் என்ன?

Question

Accepted Answer

**அல்கோரிதம்** என்பது உள்ளீட்டை விரும்பிய வெளியீடாக மாற்றும் ஒரு வரையறுக்கப்பட்ட, நன்கு வரையறுக்கப்பட்ட கட்ட வரிசை ஆகும். நாம் இதை இரண்டு அச்சுகளில் மதிப்பிடுகிறோம்: **சரியான தன்மை** (இது எப்போதும் சரியான விடையை உற்பத்தி செய்கிறதா?) மற்றும் **திறன்** (இது எவ்வளவு நேரம் மற்றும் நினைவகத்தைப் பயன்படுத்துகிறது?).

## கருத்து

ஒரு சரியான அல்கோரிதம் *தெளிவற்றதாக* இல்லாதிருக்க வேண்டும் (ஒவ்வொரு படியும் தெளிவாக உள்ளது), *வரையறுக்கப்பட்டதாக* இருக்க வேண்டும் (அது முடிவடைகிறது), மற்றும் ஒவ்வொரு செல்லுபடியாகும் உள்ளீட்டுக்கும் *சரியான* ஫ல்ல்தை உற்பத்தி செய்ய வேண்டும்.

## எடுத்துக்காட்டு

```python
# Find the maximum value in a list
def find_max(nums):
    if not nums:
        return None          # handle empty input
    largest = nums[0]        # assume first is the max
    for n in nums[1:]:       # scan the rest
        if n > largest:
            largest = n      # update when we see something bigger
    return largest

find_max([3, 9, 2, 7])       # -> 9
```

இது ஒவ்வொரு உপাதানத்தையும் ஒரு முறை பார்வை செய்கிறது.

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

- **நேரம்:** O(n) — n உபாதனங்கள் மீது ஒரு பாஸ்.
- **இடம்:** O(1) — வெறுமனே ஒரு கூடுதல் மாறி.

## இது முக்கியமாக இருக்கும் போது / பொய்களை

ஒரே சிக்கல், பல்வேறு செலவுகளுடன் பல அல்கோரிதம். எப்போதும் விளிம்பு நிகழ்வுகளை சரிபார்க்கவும் (வெற்றுஉள்ளீடு, ஒক்கொரு உபாதனம், நகல்கள்) — அங்குதான் சரியான தன்மை பொதுவாக உடைக்கப்படுகிறது.

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

অ্যালগরিদম হল সফটওয়্যারে সমস্যা সমাধানের মূল।

இரண்டு প্রোগ্রাম একই উত্তর উত্পন্ন করতে পারে যখন একটি হাজার গুণ দ্রুততর।

সঠিকতা *এবং* দক্ষতার পরিপ্রেক্ষিতে চিন্তা করা হল যা পরীক্ষার ক্ষেত্রে কাজ করে এমন কোডকে স্কেলে কাজ করে এমন কোড থেকে আলাদা করে।

এটি প্রযুক্তিগত সাক্ষাত্কার এবং সিস্টেম ডিজাইন আলোচনার ভাগ করা ভাষাও।