Ролии тағйирёбии n дар нишон додани мураккабияти алгоритм дар нотацияи Биг О чист?

Мутобиқи n дар навиштаи Big O одатан андозаи маълумоти воридшударо ишора мекунад, ки алгоритм дар он кор мекунад. Он ҳамчун параметр хизмат мекунад, ки нишон медиҳад, чӣ гуна вақти иҷроиш ё ҳаҷми ёддошт истифодашудаи алгоритм бо афзоиши ҳаҷми маълумот тағйир меёбад. Масалан, агар алгоритм дорои мураккабии O(n) бошад, ин маънои онро дорад, ки вақти кори он ба таври хаттӣ бо афзоиши n меафзояд.