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

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

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

Подробиці

Клас	Назва	Приклад

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