Оценка сложности алгоритма | BIG O | Асимптотический анализ скачать в хорошем качестве

Оценка сложности алгоритма | BIG O | Асимптотический анализ

Это видео про сложности алгоритмов и BIG O notation. Вы научитесь правильно считать сложность вашего алгоритма. К сожалению не редко разработчики пренебрегают оценкой сложности своего решения, поэтому можно встретить как жертвуется производительность в угоду компактности. Но это очень важно, знать, как рассчитать сложность алгоритма, как по времени, так и по памяти. Оценка сложности алгоритмов(BIG O) является частым вопросом при прохождении собеседований, особенно в крупные компании. Приятного просмотра! Обязательно делитесь этим видео с друзьями и коллегами! Если вам было полезно и интересно это видео — пожалуйста, поставьте лайк и оставьте положительный комментарий! Так же пишите, какие темы вы бы хотели, чтобы я разобрал на канале! Подписывайтесь на канал, будет еще много. Интересного и полезного! Мой Instagram   / gakhramanov2108   Таймкоды: 00:00 Intro 00:14 Что такое Big O и зачем он нужен 01:19 O(1) Константная сложность 02:10 O(n) Линейная сложность 02:48 O(log n) Логарифмическая сложность 03:27 O(n^2) Квадратичная сложность 04:04 O(n^3) Кубическая сложность 04:57 O(2^n) Экспоненциальная сложность 06:01 O(n!) Факториальная сложность 08:43 Отбрасывание констант и несущественной части 09:22 Считаем сложности на примерах 13:29 Как НЕ нужно писать алгоритм и совет на собеседование