Анализ сложности алгоритма

Нотация Big O описывает, насколько хорошо алгоритм масштабируется с размером входных данных. Она используется для описания наихудшего сценария работы алгоритма.