Qual é o papel da variável n na notação de complexidade do algoritmo em notação Big O?

A variável n na notação Big O geralmente representa o tamanho dos dados de entrada nos quais o algoritmo opera. Ela serve como um parâmetro que mostra como o tempo de execução ou o volume de memória utilizado pelo algoritmo aumenta com o aumento do volume de dados. Por exemplo, se um algoritmo tem complexidade O(n), isso significa que o tempo de execução dele cresce linearmente com o aumento de n.