Как посчитать сложность алгоритма по 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
1261
304
6 months ago 00:06:55 1
Почему тупицы считают себя умниками? Эффект Даннинга-Крюгера
6 months ago 00:06:09 1
Просто нарежьте Хлеб! Вкуснятина НА ЗАВТРАК за считанные минуты! Хлебная Запеканка или Пицца Пирог.
6 months ago 00:11:58 1
ХИМТРЕЙЛЫ. Что скрывают белые следы в небе?
6 months ago 00:40:34 1
Настоящий Киркоров: неизвестная жизнь короля эстрады | Фильм НТВ
6 months ago 00:03:45 1
БУДЕТ НОКАУТ! Сауль Альварес БОИТСЯ НОКАУТА В БОЮ С ... / Артур Бетербиев - Дмитрий Бивол БОЙ
6 months ago 00:06:36 1
😱Почему все считают себя ЭТИМ социотипом?
6 months ago 00:02:33 1
Вы спрашивали - отвечаем.
6 months ago 00:42:49 1
Почему физики считают, что тень скрывает целые миры и рушит наши представления о времени?
6 months ago 01:55:20 1
Лекторий ЭФКО. «Культурные и когнитивные коды» – ведущий специалист по прогностике Сергей Переслегин
6 months ago 00:13:51 1
Группа Пикник & Крокус Сити Холл: соучастники или заложники ситуации?! #crocus #пикник
6 months ago 00:52:58 1
Эксель для начинающих. Базовый курс excel. Уроки excel
6 months ago 00:18:09 1
Мировой суд Оскорбление Адвоката Гвоздева и Филимонова Юрист Вадим Видякин ч.1
6 months ago 00:28:16 1
Сильная Мантра на привлечение денег 💵
6 months ago 01:43:14 1
ВЫМИРАНИЕ РУССКОГО ЯЗЫКА И КРАХ “РУССКОГО МИРА“. Как Путин “спасал“ язык. СССР и русификация мира
6 months ago 00:00:36 1
Везде должно быть так. А вы как считаете?
6 months ago 01:11:12 1
ЛИЛА-РЕАЛИТИ. 2 ВЫПУСК. НАЧАЛО ИГРЫ
6 months ago 00:00:46 1
Анти - Инвестиции в Недвижимость и Новостройки — За Сколько Окупится Студия под Аренду? #леонидбелик
6 months ago 00:00:57 1
А ты как считаешь?#мусульмане#ислам#религия
6 months ago 01:46:03 1
ТЕОРИЯ ИГР: Tinder, Пенальти, Эволюция, Камень Ножницы Бумага и Карибский кризис
6 months ago 00:08:46 1
Стоимость владения оружием: расчёт затрат. 2023
6 months ago 00:25:20 1
ЕГО СЧИТАЛИ САМОЗВАНЦЕМ. КАК ПАВЕЛ СТАЛ АПОСТОЛОМ. Новый документальный фильм митрополита Илариона
6 months ago 00:11:28 1
В городах будут массовые жертвы. Мои ощущения от СВЧ вышки 5G. Доктор Лопатин (Мытищи. Никадент)
6 months ago 00:00:59 1
Как быстро спецслужбы могли приехать на место теракта?