Brute force betekent dat je elke mogelijke kandidaat probeert totdat je het antwoord hebt gevonden. Het is eenvoudig en gegarandeerd correct, maar vaak traag — regelmatig exponentieel of O(n²).
De oplossingsverzameling volledig opsommen zonder slimme trucs.
():
i ((nums)):
j (i + , (nums)):
nums[i] + nums[j] == target:
(i, j)
Een hash map maakt dit O(n), maar de brute-force versie is het voor de hand liggende uitgangspunt.
Brute force op grote invoer veroorzaakt timeouts. Schat altijd de grootte van de oplossingsverzameling in voordat je je eraan verbindt.
Brute force is de eerlijke eerste oplossing: het bewijst dat het probleem oplosbaar is en maakt duidelijk wat "correct" precies betekent.
Het geeft je een referentie-implementatie om optimalisaties tegen te testen.
Weten wanneer O(n²) of erger goed genoeg is, is een echte engineeringvaardigheid — niet elk probleem verdient een slim algoritme.
Een bibliotheek met IT-sollicitatievragen met gedetailleerde antwoorden — van Junior tot Senior.
Doneren