Koja je uloga promenljive n u označavanju složenosti algoritma u notaciji Veliko O?

Переменная n в нотации Большого О обычно обозначает размер входных данных, на которых работает алгоритм. Она служит параметром, показывающим, как изменяется время выполнения или объем используемой памяти алгоритма при увеличении объема данных. Например, если алгоритм имеет сложность O(n), это значит, что время его работы растет линейно с увеличением n.