ما هي القوة الغاشمة (Brute Force)، ومتى تكون مقبولة؟

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

خريطة التجزئة تحول هذا إلى O(n)، لكن نسخة القوة الغاشمة هي نقطة البداية الواضحة.

## متى تكون مقبولة

- **المدخلات الصغيرة** حيث يكون العامل الثابت وقيمة n صغيرة جداً.
- كـ**خط أساس للصحة** للتحقق من خوارزمية أسرع.
- عندما تعمل المسألة نادراً والوضوح أهم من السرعة.
- أثناء المقابلات، اذكرها أولاً، ثم حسّنها.

## مزالق

القوة الغاشمة على المدخلات الكبيرة تسبب انقطاع المهلة الزمنية. قدّر دائماً حجم فضاء الحل قبل الالتزام.

## لماذا يهمك

القوة الغاشمة هي الحل الصريح الأول: فهي تثبت أن المسألة قابلة للحل وتوضح بالضبط ما تعنيه "الصحة".

تعطيك تطبيقاً مرجعياً لاختبار التحسينات ضده.

معرفة متى يكون O(n²) أو أسوأ *كافياً* هي مهارة هندسية حقيقية — ليست كل مسألة تستحق خوارزمية ذكية.