Video: Privacy, Security, Society - Computer Science for Business Leaders 2016 2024
En brute-force løsning er en, hvor du forsøger hvert muligt svar, en ad gangen for at finde det bedst mulige svar. Det er grundigt, det er meget sikkert, men det spilder også tid og ressourcer i de fleste tilfælde. Afprøvning af hvert svar, selv når det er let at bevise, at et bestemt svar ikke har nogen chance for succes, spildes tid, som en algoritme kan bruge på svar, der har en bedre chance for succes.
Derudover spilder de forskellige svar ved hjælp af denne tilgang generelt ressourcer, som f.eks. Hukommelse. Tænk på det på denne måde: Du vil bryde kombinationen til en lås, så du begynder ved 0, 0, 0, selvom du ved, at denne kombination ikke har nogen chance for succes givet de fysiske egenskaber ved kombinationslås. En brute-force løsning ville fortsætte med at teste 0, 0, 0 alligevel og derefter gå videre til lige så latterlige 0, 0, 1.
Det er vigtigt at forstå, at hver løsningstype kommer med fordele, nogle gange ret lille. En brute-force løsning har en sådan fordel. Fordi du tester hvert svar alligevel, behøver du ikke at udføre nogen form for forbehandling, når du arbejder med en brute-force-løsning. Den tid, der er gemt i at springe over forbehandling, er det usandsynligt nogensinde, at den tid, der går tabt, forsvinder, når man forsøger hvert svar. Du kan dog finde lejlighed til at bruge en brute-force løsning, når
- Find en løsning, hvis en findes, er afgørende.
- Problemstørrelsen er begrænset.
- Du kan bruge heuristics til at reducere størrelsen af den indstillede løsning.
- Enkel implementering er vigtigere end hastighed.
