Big O notation: различия между версиями
Материал из Поле цифровой дидактики
Patarakin (обсуждение | вклад) |
Patarakin (обсуждение | вклад) |
||
Строка 13: | Строка 13: | ||
; [[Big O notation]] + [[JavaScript]] | ; [[Big O notation]] + [[JavaScript]] | ||
: https://habr.com/ru/post/444594/ | : https://habr.com/ru/post/444594/ | ||
; [[Как проверить массив на наличие дублей]] |
Версия 18:21, 1 декабря 2022
Описание | «O» большое — математические обозначения для сравнения асимптотического поведения (асимптотики) функций. Используются в различных разделах математики, но активнее всего — в математическом анализе, теории чисел и комбинаторике, а также в информатике и теории алгоритмов. |
---|---|
Область знаний | Информатика |
Авторы | Бахман |
Поясняющее видео | |
Близкие понятия | Временная сложность алгоритма |
Среды и средства для освоения понятия | Snap!, JavaScript, Python |
Big O нотация нужна для описания сложности алгоритмов. Обозначение «„O“ большое» введено немецким математиком Паулем Бахманом во втором томе его книги «Analytische Zahlentheorie» (Аналитическая теория чисел), вышедшем в 1894 году.
Чтобы понять, что такое О большое, мы можем взглянуть на типичный пример O (n²), который обычно произносится как «Большой O в квадрате»