Нотация «О» большое (Big O notation) помогает в анализе алгоритмов, позволяя оценить, как изменяется время выполнения алгоритма или объём используемой памяти в зависимости от размера входных данных. 1

Вот ещё несколько способов, как эта нотация помогает в анализе алгоритмов:

• Сравнивать эффективность различных алгоритмов для решения одной и той же задачи. 1
• Прогнозировать поведение алгоритма при увеличении размера входных данных. 1
• Оптимизировать код путём идентификации и улучшения сложных алгоритмов. 1
• Выбирать оптимальные структуры данных и алгоритмы при решении ресурсоёмких задач. 1

При этом нотация фокусируется на поведении алгоритма при больших значениях, игнорируя константы и слагаемые более низкого порядка. 3