Сложность алгоритмов

В этом видео мы узнаем что такое сложность алгоритмов. Разберем такие сложности как O(1), O(n), O(log n), O(n^2), O(n^3), O(2^n), O(n!). Так же мы рассмотрим примеры как делать отбрасывание констант и несущественной части при оценке сложности. Эпизоды: 0:00 Введение в сложность алгоритмов 2:17 Big O 5:16 Другие обозначения сложности алгоритмов 6:31 Константная сложность O(1) 8:21 Линейная сложность O(n) 9:42 Логарифмическая сложность O(log n) 11:17 Квадратичная сложность O(n^2) 12:12 Кубическая сложность O(n^3) 13:12 Экспоненциальная сложность O(2^n) 14:16 Факториальная сложность O(n!) 15:08 Отбрасывание констант и несущественной части 19:38 Сложность встроенных методов JavaScript 21:34 Когда стоит обратить внимание на сложность алгоритмов 22:37 Когда можно не слишком беспокоиться о сложности алгоритмов 23:18 ================================= Пара слов о проекте Open JS: Open JS - это бесплатный обучающий проект по frontend разработке. Проект только начал свое развитие. Поддержите Open JS своими лайками и подпиской. На сайте
представлен набор документаций, статей, заметок и шпаргалок облегчающих процесс разработки. Наш telegram канал