Brute force என்றால் என்ன, மற்றும் எப்போது ஏற்றுக்கொள்ளக்கூடியது?

Question

Accepted Answer

**Brute force** என்பது பதிலைக் கண்டுபிடிக்கும் வரை ஒவ்வொரு சாத்தியமான வேட்பாளரையும் முயற்சி செய்வது. இது எளிமையாகவும் உறுதி செய்யப்பட்ட சரியாகவும் உள்ளது, ஆனால் பெரும்பாலும் மெதுவாகவும் உள்ளது — அடிக்கடி அதிவேगी அல்லது O(n²).

## ধারণা

ஸ்মার்ட் குறுக்குவழிகள் இல்லாமல் தீர்வு தொகுதியை முழுமையாக கணக்கிடுங்கள்.

## உதாரணம்: இலக்குக்கு தொகையாக இருக்கும் ஜோடியைக் கண்டறியவும் (brute force)

```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) ஆக மாற்றுகிறது, ஆனால் brute-force பதிப்பு தெளிவான தொடக்க புள்ளியாகும்.

## எப்போது ஏற்றுக்கொள்ளக்கூடியது

- **சிறிய உள்ளீடுகள்** இதில் நிலையான காரணி மற்றும் n சிறியதாக இருக்கும்.
- இது வேகமாக வேலை செய்யும் எண்ணதொகை சரிபார்ப்பு செய்ய **சரியான அடிப்படை**.
- பிரச்சனை அரிதாக இயங்கியால் மற்றும் தெளிவு வேகத்தை மிஞ்சும்போது.
- நேர்காணலின் போது, முதலில் இதை சொல்லவும், பின்னர் மேம்பட்டுவிடுங்கள்.

## ஆபத்து

விशাल உள்ளீடுகளில் Brute force நேர முடிவை ஏற்படுத்துகிறது. எப்போதும் சிறப்பு செய்ய முன் தீர்வு தொகுதியின் அளவை மதிப்பிடுங்கள்.

## ஏன் முக்கியமானது

Brute force என்பது நேர்மையான முதல் தீர்வாகும்: இது சிக்கல் தீர்க்கக்கூடியது என்பதை நிரூபிக்கிறது மற்றும் "சரி" என்ற பொருளை தெளிவாக கூறுகிறது.

இது உங்களுக்கு மேம்பাடுகளை சோதிக்க ஒரு குறிப்பு செயல்பாட்டை வழங்குகிறது.

O(n²) அல்லது மோசமான நேரம் *போதுமான* என்பதை அறிவது ஒரு உண்மையான பொறியியல் திறமை - ஒவ்வொரு பிரச்சனையும் ஒரு புத்திமான வழிமுறையை பயன்படுத்த வேண்டும்.