Как посчитать сложность алгоритма по BIG O | Самое понятное объяснение!
Друзья, с радостью наконец-то выкладываю видео про сложности алгоритмов и BIG O notation. Вы давно его просили. И это действительно важно для разработчика — знать, как рассчитать сложность алгоритма, а также уметь посчитать сложность своего решения, как по времени, так и по памяти.
Ведь не всегда код, который выглядит очень компактно, на практике будет самым эффективным. Особенно это касается больших объемов данных. То, насколько эффективно ваш код справляется с большим объемом данных — и показывает сложность алгоритма.
Поэтому важно знать, какие бывают сложности алгоритмов, от чего они зависят и уметь их рассчитывать. Обладая этими знаниями, вы сможете оптимизировать ваш код или искать другие, более эффективные решения для вашей задачи.
А еще расчет сложности полученного алгоритма (BIG O) это частый вопрос на собеседованиях. Особенно в таких крупных компаниях, как Google, Facebook, Netflix, Яндекс и пр. А при решении задач с LeetCode создание наиболее оптимального алгоритма, как по времени, так и по памяти, всегда является частью условия задач.
🚀Я постарался сделать для вас самое понятное объяснение с примерами и иллюстрациями - чтоб вы с первого раза все поняли и запомнили навсегда! 🔥🔥🔥
Приятного просмотра! Тренируйте полученные знания на практике! И делитесь этим видео с друзьями и коллегами! Увидимся в комментариях!
👍Если вам было полезно и интересно это видео — оставьте нам хороший комментарий, нам всегда приятно и радостно их читать! 🤓
👍🤩Друзья, будем благодарны за поддержку нашего канала на Патреоне:
Таймкоды:
00:00 Intro
00:45 Случай с пользователем
02:43 Что такое Big O
03:40 Пример из жизни
05:59 O(1) Константная сложность
06:38 O(n) Линейная сложность
07:17 O(log n) Логарифмическая сложность
08:35 O(n log n)
08:59 O(n^2) Квадратичная сложность
09:45 O(n^3) Кубическая сложность
10:07 O(2^n) Экспоненциальная сложность
10:33 O(n!) Факториальная сложность
11:42 График сложностей Big O
11:52 Отбрасывание констант и несущественной части
13:45 Примеры
15:57 Определяем сложности - задачки
18:58 Сложность встроенных методов
20:43 Сложность по памяти
22:20 Когда оптимизировать производительность?
22:55 Про собеседования
24:54 Заключение
---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал:
---
Присоединяйтесь к нам в соцсетях:
FB:
Instagram Сергея Пузанкова:
Заходите на наш сайт:
👍🤩Будем благодарны за вашу поддержку нашего канала на Патреоне:
---
Music: by Blue Wednesday
1 view
3
1
2 weeks ago 00:11:28 1
В городах будут массовые жертвы. Мои ощущения от СВЧ вышки 5G. Доктор Лопатин (Мытищи. Никадент)
2 weeks ago 00:13:51 1
Группа Пикник & Крокус Сити Холл: соучастники или заложники ситуации?! #crocus #пикник
2 weeks ago 00:11:58 1
ХИМТРЕЙЛЫ. Что скрывают белые следы в небе?
3 weeks ago 00:09:15 1
Четыре категории людей считаются мертвыми при жизни...
3 weeks ago 00:42:39 1
Проверяем жерлицы. Обрабатываем рыбу в избе #зимняярыбалка #андрейновиков #рыбалкасдрюней
3 weeks ago 00:01:01 1
Люди, которых ты считаешь своими, никогда не были твоими.
3 weeks ago 00:00:51 1
БЕРЕМЕННА ЛИ ЛИСА ВАСИЛИСА ИЛИ ПРОСТО ТОЛСТЕНЬКАЯ КАК СЧИТАЕТЕ?
3 weeks ago 01:36:30 1
Глобальное потепление - фейк, заговор, происки Запада? Путин, Конюхов, Чубайс о том, что нас ждёт
3 weeks ago 00:06:09 1
Совет №35: Как заставить человека с вами считаться
3 weeks ago 00:06:36 1
😱Почему все считают себя ЭТИМ социотипом?
3 weeks ago 00:42:49 1
Почему физики считают, что тень скрывает целые миры и рушит наши представления о времени?
3 weeks ago 00:16:57 1
Что гастроэнтеролог считает идеальной едой?
3 weeks ago 00:18:09 1
Мировой суд Оскорбление Адвоката Гвоздева и Филимонова Юрист Вадим Видякин ч.1
3 weeks ago 00:00:57 1
🐃 Морские котики спасали этого мужчину всей семьёй
3 weeks ago 00:31:45 3
Мухаммад Хоблос: МОЩНАЯ РЕЧЬ! - КТО ТЫ ТАКОЙ, ЧТОБЫ СОМНЕВАТЬСЯ В АЛЛАХЕ?! [Часть 1]
3 weeks ago 00:00:36 1
Везде должно быть так. А вы как считаете?
3 weeks ago 00:13:45 1
ОГУРЦЫ зимой больше НЕ ПОКУПАЮ! Три лучших рецепта маринованных огурцов!
3 weeks ago 00:08:11 1
ЖЕСТКО И ЧЕСТНО О ЦИФРОВИЗАЦИИ ОБРАЗОВАНИЯ В АНАЛИТИЧЕСКОМ ЦЕНТРЕ ПРИ ПРАВИТЕЛЬСТВЕ РФ АННА ШВАБАУЭР
3 weeks ago 01:29:00 1
Лопапейса на любой вязальной машине.
3 weeks ago 00:25:20 1
ЕГО СЧИТАЛИ САМОЗВАНЦЕМ. КАК ПАВЕЛ СТАЛ АПОСТОЛОМ. Новый документальный фильм митрополита Илариона
3 weeks ago 00:23:33 1
Купил в Германии Белую машину 19 года - приехала Черная 18-го. Риски и Секреты покупки авто у Немцев
3 weeks ago 00:04:15 1
КАНЕЛО В ЖУТКОМ ПОЛОЖЕНИИ! Сауль Альварес ЖЕСТКО ПРО БОЙ С Дэвидом Бенавидесом | Бивол - Бетербиев
3 weeks ago 00:03:38 1
КАНЕЛО ПОТРЯСЕН! Сауля Альвареса ПОРАЗИЛИ УСЛОВИЯ РЕВАНША С Биволом | Дмитрий Бивол Артур Бетербиев
3 weeks ago 00:11:55 1
ПЕНСИОННЫЙ ФОНД ПОПАЛСЯ НА ВОРОВСТВЕ 400 МЛРД ₽ - ШОКИРУЮЩИЕ ФАКТЫ | Pravda GlazaRezhet