О-нотация (Big O)

Коротко: О-нотация описывает, как сильно время или память, нужные алгоритму, растут с размером входных данных n, — независимо от констант и конкретного оборудования.

Подробнее: Она позволяет сравнивать алгоритмы независимо от компьютера: O(n) означает, что время работы растёт пропорционально входу; O(n²) — что при удвоении входа оно вырастает вчетверо. Важно самое быстрорастущее слагаемое в худшем случае (или в среднем).

Подробности

Класс	Название	Пример

См. также: алгоритмы, сортировка, структуры данных, рекурсия