ब्रुट फोर्स भनेको के हो, र यो कहिले स्वीकार्य छ?

Question

Accepted Answer

**ब्रुट फोर्स** भनेको प्रत्येक सम्भावित उम्मेद्वार आजमाएर जवाफ खोज्नु हो। यो सरल र सधैं सही हुन्छ, तर प्रायः ढिलो हुन्छ — अक्सर exponential वा 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) मा परिणत गर्छ, तर ब्रुट फोर्स संस्करण स्पष्ट सुरुवात बिन्दु हो।

## कहिले यो स्वीकार्य छ

- **साना इनपुटहरूमा** जहाँ constant factor र n धेरै सानो हुन्छन्।
- **शुद्धता आधाररेखा** को रूपमा द्रुत एल्गोरिदम सत्यापन गर्न।
- जब समस्या विरलै चलाइन्छ र स्पष्टता गतिभन्दा महत्त्वपूर्ण हुन्छ।
- साक्षात्कारमा, पहिले यो बताउनुहोस्, त्यसपछि अनुकूल गर्नुहोस्।

## समस्याहरू

ठूला इनपुटहरूमा ब्रुट फोर्स timeout हुन्छ। समाधान स्थानको आकार अनुमान गर्नुहोस् समर्थन गर्नु अघि।

## यो किन महत्त्वपूर्ण छ

ब्रुट फोर्स ईमानदार पहिलो समाधान हो: यो समस्या समाधानयोग्य छ भनेर प्रमाणित गर्छ र "सही" को अर्थ स्पष्ट गर्छ।

यसले अनुकूलन परीक्षण गर्न सन्दर्भ कार्यान्वयन दिन्छ।

O(n²) वा खराब कहिले *पर्याप्त छ* भनेर जान्नु वास्तविक इञ्जिनियरिङ कौशल हो — हरेक समस्यालाई चतुर एल्गोरिदम चाहिंदैन।