ब्रूट फोर्स म्हणजे उत्तर मिळेपर्यंत प्रत्येक संभाव्य उमेदवारची परीक्षा करणे. हे सोपे आणि हमी दिलेले दुरुस्त आहे, परंतु अनेकदा हळू — वारंवार exponential किंवा O(n²).
चतुर shortcuts न करता solution space ला पूर्णपणे enumerate करा.
():
i ((nums)):
j (i + , (nums)):
nums[i] + nums[j] == target:
(i, j)
Hash map हे O(n) मध्ये बदलते, परंतु brute-force व्हर्जन हा स्पष्ट सुरुवातीचा बिंदू आहे.
मोठ्या inputs वर brute force timeouts कारण होतात. समाधान space च्या आकाराचा अंदाज नेहमी लावा.
ब्रूट फोर्स हे प्रामाणिक पहिले समाधान आहे: ते समस्या सोडवनीय आहे हे सिद्ध करते आणि "दुरुस्त" याचा अर्थ काय आहे हे स्पष्ट करते.
हे तुम्हाला optimizations विरुद्ध test करण्यासाठी reference implementation देते.
O(n²) किंवा वर कधी पुरेसे आहे हे जाणून घेणे हे वास्तविक engineering कौशल्य आहे — प्रत्येक समस्या हुशार algorithm ला पात्र नाही.