Wat is de rol van de variabele n in de aanduiding van de complexiteit van het algoritme in Big O-notatie?

De variabele n in de Big O-notatie geeft gewoonlijk de grootte van de invoergegevens aan waarop het algoritme werkt. Het dient als een parameter die aangeeft hoe de uitvoeringstijd of de gebruikte geheugenruimte van het algoritme verandert bij het vergroten van de gegevensgrootte. Bijvoorbeeld, als een algoritme een complexiteit van O(n) heeft, betekent dit dat de uitvoeringstijd lineair toeneemt met de toename van n.