બ્રુટ ફોર્સ એટલે જ્યાં સુધી તમને જવાબ ન મળે ત્યાં સુધી દરેક સંભવિત ઉમેદવારને અજમાવવો. તે સરળ અને ખાતરીથી સાચું છે, પરંતુ ઘણીવાર ધીમું છે — ઘણીવાર ઘાતાંકીય અથવા O(n²).
જાણીતા શૂન્યતાથી સમાધાન સ્થાનને સંપૂર્ણપણે ગણતરી કરો.
():
i ((nums)):
j (i + , (nums)):
nums[i] + nums[j] == target:
(i, j)
હેશ મેપ આને O(n) માં પરિણત કરે છે, પરંતુ બ્રુટ-ફોર્સ સંસ્કરણ સ્પષ્ટ પ્રારંભિક બિંદુ છે.
મોટા ઇનપુટ્સ પર બ્રુટ ફોર્સ સમયસમાપ્તિ વાર નિર્ધારિત કરે છે. સમર્થન કરતા પહેલા હંમેશા સમાધાન સ્થાનનું કદ મૂલ્યાંકન કરો.
બ્રુટ ફોર્સ પ્રામાણિક પ્રથમ સમાધાન છે: તે સાબિત કરે છે કે સમસ્યા ઉકેલી શકાય છે અને બરાબર શું "સાચું" માટે તે સ્પષ્ટ કરે છે.
તે તમને શ્રેષ્ઠતાનું પરીક્ષણ કરવા માટે એક સંદર્ભ અમલીકરણ આપે છે.
જાણવું કે ક્યારે O(n²) અથવા વધુ પર્યાપ્ત છે તે વાસ્તવિક ઇજનેરી કૌશલ્ય છે — દરેક સમસ્યા માટે ચતુર અલ્ગોરિધમ આવશ્યક નથી.