ব্রুট ফোর্স অ্যালগরিদম

Brute Force অ্যালগরিদম কী?

Brute Force হলো সবচেয়ে সহজ পদ্ধতি — সব সম্ভাব্য সমাধান একে একে যাচাই করে সঠিকটি খুঁজে বের করা।

বাস্তব উদাহরণ

• তালা খোলা — ৪ সংখ্যার তালায় 0000 থেকে 9999 পর্যন্ত সব চেষ্টা করা
• Magic Square — সব সম্ভাব্য সংখ্যা বিন্যাস চেষ্টা করা

Python উদাহরণ: Array-তে সবচেয়ে বড় সংখ্যা খোঁজা

def find_max(arr):
    max_val = arr[0]
    for num in arr:
        if num > max_val:
            max_val = num
    return max_val

numbers = [34, 7, 23, 67, 12, 89, 45]
print(find_max(numbers))  # 89

সুবিধা ও অসুবিধা

• ✅ সহজ ও বোঝা সহজ
• ✅ সবসময় সঠিক উত্তর দেয়
• ❌ অত্যন্ত ধীর — বড় ডেটায় অকার্যকর
• ❌ Time Complexity সাধারণত O(n²) বা তার বেশি