ਬ੍ਰੂਟ ਫੋਰਸ ਕੀ ਹੈ, ਅਤੇ ਇਹ ਕਦੋਂ ਸਵੀਕਾਰ ਹੈ?

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) ਵਿੱਚ ਬਦਲ ਦਿੰਦਾ ਹੈ, ਪਰ ਬ੍ਰੂਟ-ਫੋਰਸ ਸੰਸਕਰਨ ਸਪੱਸ਼ਟ ਸ਼ੁਰੂਆਤੀ ਬਿੰਦੂ ਹੈ।

## ਜਦੋਂ ਇਹ ਸਵੀਕਾਰ ਹੈ

- **ਛੋਟੇ ਇਨਪੁੱਟ** ਜਿੱਥੇ ਸਥਿਰ ਕਾਰਕ ਅਤੇ n ਬਹੁਤ ਘੱਟ ਹਨ।
- ਇੱਕ **ਸੁੱਧੀ ਅਸਲਲਾਈਨ** ਦੇ ਤੌਰ ਤੇ ਇੱਕ ਤੇਜ਼ ਐਲਗੋਰਿਦਮ ਦੀ ਪੁਸ਼ਟੀ ਕਰਨ ਲਈ।
- ਜਦੋਂ ਸਮੱਸਿਆ ਦੁਰਲੱਭ ਹੈ ਅਤੇ ਸਪੱਸ਼ਟਤਾ ਗਤੀ ਨਾਲੋਂ ਬਿਹਤਰ ਹੈ।
- ਇੰਟਰਵਿਊ ਦੌਰਾਨ, ਪਹਿਲਾਂ ਇਸਨੂੰ ਕਹੋ, ਫਿਰ ਅਨੁਕੂਲ ਬਣਾਓ।

## ਨੁਕਸਾਨ

ਵੱਡੇ ਇਨਪੁੱਟ ਤੇ ਬ੍ਰੂਟ ਫੋਰਸ ਟਾਈਮ ਆਊਟ ਦਾ ਕਾਰਨ ਬਣਦਾ ਹੈ। ਹਮੇਸ਼ਾ ਪ੍ਰਤੀਬੱਧ ਹੋਣ ਤੋਂ ਪਹਿਲਾਂ ਹਲ ਦੀ ਥਾਂ ਦਾ ਅਕਾਰ ਅਨੁਮਾਨ ਲਗਾਓ।

## ਇਹ ਕਿਉਂ ਮਾਇਨੇ ਰੱਖਦਾ ਹੈ

ਬ੍ਰੂਟ ਫੋਰਸ ਇਮਾਨਦਾਰ ਪਹਲਾ ਹਲ ਹੈ: ਇਹ ਸਾਬਤ ਕਰਦਾ ਹੈ ਕਿ ਸਮੱਸਿਆ ਹੱਲ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ ਅਤੇ ਬਿਲਕੁਲ ਸਪੱਸ਼ਟ ਕਰਦਾ ਹੈ ਕਿ "ਸਹੀ" ਦਾ ਅਰਥ ਕੀ ਹੈ।

ਇਹ ਤੁਹਾਨੂੰ ਅਨੁਕੂਲ ਦੀ ਪੁਸ਼ਟੀ ਕਰਨ ਲਈ ਇੱਕ ਹਵਾਲਾ ਲਾਗੂ ਦਿੰਦਾ ਹੈ।

ਜਾਣਨਾ ਕਿ O(n²) ਜਾਂ ਇਸ ਤੋਂ ਬਦਤਰ *ਕਾਫ਼ੀ ਚੰਗਾ* ਹੈ, ਇਹ ਅਸਲੀ ਇੰਜੀਨੀਅਰਿੰਗ ਹੁਨਰ ਹੈ — ਹਰ ਸਮੱਸਿਆ ਨੂੰ ਹੋਸ਼ੀਆਰ ਐਲਗੋਰਿਦਮ ਦੀ ਖੋਜ ਨਹੀਂ ਕਰਨੀ ਚਾਹੀਦੀ।