Big O notation

Описание	«O» большое — математические обозначения для сравнения асимптотического поведения (асимптотики) функций. Используются в различных разделах математики, но активнее всего — в математическом анализе, теории чисел и комбинаторике, а также в информатике и теории алгоритмов.
Область знаний	Информатика
Авторы	Бахман
Поясняющее видео
Близкие понятия	Временная сложность алгоритма
Среды и средства для освоения понятия	Snap!, JavaScript, Python

Big O нотация нужна для описания сложности алгоритмов. Обозначение «„O“ большое» введено немецким математиком Паулем Бахманом во втором томе его книги «Analytische Zahlentheorie» (Аналитическая теория чисел), вышедшем в 1894 году.

Чтобы понять, что такое О большое, мы можем взглянуть на типичный пример O (n²), который обычно произносится как «Большой O в квадрате»

Big O notation + JavaScript

https://habr.com/ru/post/444594/