De efficiëntie van een algoritme bepaal je aan de hand van het aantal stappen dat nodig is om tot een oplossing te komen. Hoe minder stappen je moet zetten, hoe beter het algoritme is. 

Er zijn drie scenario's om de efficiëntie van een algoritme te bepalen:

• Bestcasescenario (het beste),
• worstcasescenario (het slechtste),
• averagecasescenario (het gemiddelde).

Voorbeeld

In de vorige paragraaf heb ik je een spelletje laten spelen. Stel dat je daarbij alle getallen één voor één opnoemt. Je raadt dan eerst 1, dan 2, dan 3, enzovoort.

• Bestcasescenario: je moet één keer raden. Dat gebeurt als je tegenspeler het getal 1 in gedachten heeft.
• Worstcasescenario: je moet 100 keer raden. Dat gebeurt als je tegenspeler het getal 100 in gedachten heeft.
• Averagecasescenario: je moet gemiddeld 50 keer raden.

Kortom, dit is niet de beste tactiek om dit spelletje te winnen. Je kunt namelijk veel beter beginnen bij het getal 50. Je verkleint de kans dat je nog erg veel moet gaan raden.