ব্রুট ফোর্স কী এবং এটি কখন গ্রহণযোগ্য?

Question

Accepted Answer

**ব্রুট ফোর্স** মানে উত্তর খুঁজে না পাওয়া পর্যন্ত প্রতিটি সম্ভাব্য প্রার্থী চেষ্টা করা। এটি সহজ এবং সঠিকতার গ্যারান্টি দেয়, কিন্তু প্রায়শই ধীর — প্রায়ই সূচকীয় বা O(n²)।

## ধারণা

সমাধান স্থান সম্পূর্ণভাবে গণনা করা কোনো চতুর শর্টকাট ছাড়াই।

## উদাহরণ: একটি লক্ষ্যের সমষ্টি করে এমন একটি জোড়া খুঁজে বের করুন (ব্রুট ফোর্স)

```python
def two_sum_brute(nums, target):
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):  # check every pair
            if nums[i] + nums[j] == target:
                return (i, j)
    return None
# O(n^2) time, O(1) space
```

একটি hash map এটিকে O(n)-এ পরিণত করে, কিন্তু ব্রুট-ফোর্স সংস্করণ স্পষ্ট সূচনা বিন্দু।

## এটি কখন গ্রহণযোগ্য

- **ছোট ইনপুট** যেখানে ধ্রুবক ফ্যাক্টর এবং n ক্ষুদ্র।
- একটি দ্রুত অ্যালগরিদম যাচাই করার জন্য **সঠিকতার বেসলাইন** হিসেবে।
- যখন সমস্যাটি বিরলভাবে চালানো হয় এবং স্পষ্টতা গতির চেয়ে বেশি গুরুত্বপূর্ণ।
- সাক্ষাৎকারের সময়, এটি প্রথমে উল্লেখ করুন, তারপর অপ্টিমাইজ করুন।

## সমস্যা

বড় ইনপুটে ব্রুট ফোর্স সময়সীমা অতিক্রম করায়। প্রতিশ্রুতিবদ্ধ হওয়ার আগে সমাধান স্থানের আকার সর্বদা অনুমান করুন।

## কেন এটি গুরুত্বপূর্ণ

ব্রুট ফোর্স হল সৎ প্রথম সমাধান: এটি প্রমাণ করে যে সমস্যাটি সমাধানযোগ্য এবং "সঠিক" অর্থ কী তা পরিষ্কার করে।

এটি আপনাকে অপ্টিমাইজেশন পরীক্ষা করার জন্য একটি রেফারেন্স বাস্তবায়ন দেয়।

জানা যে O(n²) বা তার চেয়ে খারাপ *যথেষ্ট* কখন তা একটি প্রকৃত ইঞ্জিনিয়ারিং দক্ষতা — প্রতিটি সমস্যার একটি চতুর অ্যালগরিদম প্রয়োজন নয়।