Brute force అంటే సమాధానం కనుగొనే వరకు ప్రతিটి సంభావ్య అభ్యర్థిని ప్రయత్నించడం. ఇది సరళమైనది మరియు గ్యారంటీ చేయబడిన సరిగ్గా ఉంటుంది, కానీ తరచుగా నెమ్మదిగా ఉంటుంది — తరచుగా ఘాతాంక లేదా O(n²).
ఎటువంటి తెలివిగా సత్వర మార్గాలు లేకుండా సమాధాన స్థానాన్ని సంపూర్ణంగా గణించండి.
():
i ((nums)):
j (i + , (nums)):
nums[i] + nums[j] == target:
(i, j)
Hash map దీన్ని O(n)కి మారుస్తుంది, కానీ brute-force సంస్కరణ స్పష్టమైన ప్రారంభ బిందువు.
చిన్న ఇన్పుట్లపై Brute force సమయ పరిమితులను కలిగిస్తుంది. సమర్పించే ముందు ఎప్పుడూ సమాధాన స్థానం యొక్క పరిమాణాన్ని అంచనా వేయండి.
Brute force నిజమైన మొదటి సమాధానం: సమస్య సమాధానమయ్యేదని రుజువు చేస్తుంది మరియు "సరిగ్గా" అంటే ఏమిటో ఖచ్చితంగా స్పష్టం చేస్తుంది.
ఇది మీకు అప్ఫిట్లను పరీక్ష చేయడానికి ఒక సూచన వాస్తవీకరణ ఇస్తుంది.
O(n²) లేదా మరింత ఘోరమైనది సరిపోతుంది ఎప్పుడు తెలుసుకోవడం నిజమైన ఇంజనీరింగ్ నైపుణ్యం — ప్రతిটి సమస్య తెలివిగల అల్గోరిథమ్కు కల్పన చేయవలసిన అవసరం లేదు.