How to calculate the complexity of an algorithm by BIG O | The clearest explanation!

Друзья, с радостью наконец-то выкладываю видео про сложности алгоритмов и BIG O notation. Вы давно его просили. И это действительно важно для разработчика - знать, как рассчитать сложность алгоритма, а также уметь посчитать сложность своего решения, как по времени, так и по памяти.
Ведь не всегда код, который выглядит очень компактно, на практике будет самым эффективным. Особенно это касается больших объемов данных. То, насколько эффективно ваш код справляется с большим объемом данных - и показывает сложность алгоритма.
Поэтому важно знать, какие бывают сложности алгоритмов, от чего они зависят и уметь их рассчитывать. Обладая этими знаниями, вы сможете оптимизировать ваш код или искать другие, более эффективные решения для вашей задачи.
А еще расчет сложности полученного алгоритма (BIG O) это частый вопрос на собеседованиях. Особенно в таких крупных компаниях, как Google, Facebook, Netflix, Яндекс и пр. А при решении задач с LeetCode создание наиболее оптимального алгоритма, как по времени, так и по памяти, всегда является частью условия задач.
🚀Я постарался сделать для вас самое понятное объяснение с примерами и иллюстрациями - чтоб вы с первого раза все поняли и запомнили навсегда! 🔥🔥🔥
Приятного просмотра! Тренируйте полученные знания на практике! И делитесь этим видео с друзьями и коллегами! Увидимся в комментариях!
👍Если вам было полезно и интересно это видео - оставьте нам хороший комментарий, нам всегда приятно и радостно их читать! 🤓
👍🤩Друзья, будем благодарны за поддержку нашего канала на Патреоне: / frontendscience
Таймкоды:
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 Заключение
---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: bit.ly/fs-ytb
---
Присоединяйтесь к нам в соцсетях:
FB: / frontendscience
Instagram Сергея Пузанкова: / puzankovcom
Заходите на наш сайт: frontend-science.com/
👍🤩Будем благодарны за вашу поддержку нашего канала на Патреоне: / frontendscience
---
Music: by Blue Wednesday

[@alexcellencevolodindro]

Это, пожалуй, лучшее видео на KZbin по сложности алгоритмов. Автор, ты просто супер!

[@frontendscience]

Рад слышать, что понравилось! Благодарю)

[@user-wz9yj2uh1b]

Еххх 5 лет назад учил js по ворованным лекциям с другой образовательной платформы, с данными преподавателем. Теперь я уже тимлид. Рад что продолжает преподавать и снимать контент. Рекомендую данного преподавателя!

[@ushu_sanda]

Тимлид за 5 лет ? Ты умница в таком случае. Работаешь еще или поменял место работы ?

[@Sona-ph9qk]

Я мучалась целый день с этой темой, но когда нашла это видео всё сразу встало на свои места. Спасибо огромное!

[@yuriy_vins]

Спасибо! Все прямо по полочкам разложил, простым и понятным языком.

[@tamnends2180]

Спасибо большое за данный урок! Это прекрасно!

[@katerina6259]

Шикарное объяснение - понятно и интересно! большое спасибо!

[@yaroslava6111]

Это было третье видео по данной теме, которое я посмотрела. Самое доступное изложение материала! Супер

[@mammadovrashad339]

Просто и доходчиво. Респект тебе Сергей

[@luckytima2315]

Спасибо , как всегда понятно и легко :)

[@liliyasiadzelnikava96]

Огромное спасибо за такой качественный контент и такую приятную подачу. Очень хотелось подкапаться, но не нашлось за что

[@gritsienkooleg3447]

Комментарий в поддержку канала! Спасибо, Сергей, за вами будущее!)

[@nylinary]

Спасибо, очень понятно объяснил, как раз то, что я искал)

[@Chewyevp]

Безумно благодарен за это видео! Невероятная подача, сразу все понятно.

[@frontendscience]

Очень вдохновляет такая обратная саязь! Благодарим Вас)

[@igorsergeev9311]

Спасибо, лучшее объяснение из всех, что видел. Осталось теперь с о-малым разобраться)

[@user-mx1ui6sh6k]

Лучшего объяснения я не видел, спасибо!

[@seniorfrom3327]

Круче видео про объяснения на IT тему не встречал! И всё по полочкам, и ещё монтаж уровень БОГ!🤩 Всё четко, стильно, красиво дак ещё и с юмором. в конце гифка с дискетой бомба! 😂💥👍👍👍

[@filipploss]

Супер-объяснение! Спасибо большое

[@user-jf2wl4rr7t]

Действительно самое понятное объяснение. Спасибо большущее, Сергей! Очень нравится ваш канал))). И с мемами намного веселее смотреть, конечно)).

[@moguha]

Огромное спасибо! Мира вам....и нам

[@igorpishurkov]

Шикарное объяснение! В процессе видео хотел несколько раз поставить лайк, а потом вспоминал, что уже поставил 😄

[@workspace8021]

Спасибо за видео и подробные примеры

[@racman9964]

Очень понятно объяснили! Спасибо большое

[@maksimdubinin]

Спасибо за объяснение!

[@alenamitnovizki3857]

Классный урок! Спасибо 🙏🏼

[@leokorsunsky2395]

Как всегда на уровне!

[@user-yo8jx7ti5m]

Спасибо за видео!

[@user-qp8hg4ds2b]

Отличное объяснение с примерами, спасибо!

[@inspayran2049]

Благодарю за хорошее объяснение ) Очень приятно было смотреть, всем рекомендую )

[@valeriipimenov4894]

Прекрасная тема ) Спасибо.

[@frontendscience]

Рад что было полезно! Благодарю за поддержку!

[@Devivl]

Спасибо за старания 🎉

[@vladvoloshenko5701]

смотрел несколько роликов по алгоритмам ваш лучше всех) приятно смотреть, спасибо за старания)

[@frontendscience]

Отлично! Рад, что понравилось

[@TheDergraue]

Спасибо, теперь все понятно!

[@heybeachMIN]

Спасибо за видео! Очень полезное оказалось для меня)

[@user-is3qu7py7l]

Очень круто объясняете, картинка в голове начинает проясняться)) Спасибо!! p.s. заметила интересный момент - смотрю не одного блогера на данную тематику, у многих на заднем фоне какой-нибудь подсвеченный элемент)

[@a98cb985]

Спасибо, очень доходчиво, без лишних заморочек

[@frontendscience]

Спасибо за поддержку! Рад, что было полезно!

[@benduolo2125]

Большое спасибо! Очень доходчиво

[@webelart]

Очень крутой монтаж и объяснения: чётко, без воды, с примерами. 🔥

[@frontendscience]

Благодарим за поддержку:)

[@user-gf7hl5xt3m]

Благодаря твоим урокам я подготовился и успешно прошел собеседование в Яндекс! Уже более полугода работаю в команде Поиска фронтенд-разработчиком. Спасибо за то, что ты делаешь!

[@valeriivolkov_ua]

Спасибо! Лайк! Читаю как раз книгу "Грокаем алгоритмы"... и тут такое шикарное видео-объяснение!

[@frontendscience]

Рад, что вовремя и что полезно ;)

[@YarkiiYa]

Спасибо большое за подобные видео! очень доступно все рассказываешь)

[@frontendscience]

Рад, что было полезно)

[@OREH88]

Дай тебе Бог здоровья!)

[@d_r_robot]

Читал про это в "Грокаем Алгоритмы ", приблизительно понял как юзать в связке с js из этого видео. Спасибо.

[@frontendscience]

Благодарю. Да книга отличная! Рад что было полезно!

[@EvilYou]

Я скачал эту книгу недавно, тоже интересно и полезно будет узнать больше про алгоритмы. Пока только знаю бинарный поиск из видео на канале ;)

[@d_r_robot]

@@EvilYou читается легко на одном дыхании так сказать, отличная книга.

[@yuriilukianovych8660]

Дождался на днях эту книгу. Так что видос вовремя!!!

[@DaZdraNa]

Да, по сути видео - пересказ книги

[@komidik1548]

Круто, спасибо ♥️

[@dmitriy9152]

Супер! Спасибо за видео!

[@frontendscience]

Рад, что Вам понравилось)

[@Kostyan-120]

очень полезно и понятно, пересмотрел несколько раз)

[@DepechLyot]

Чутка понятнее стало, спасибо!

[@yans8930]

Огромное спасибо за видео! Очень помогло найти нужное решение при решении задачек)

[@frontendscience]

Очень рад!

[@kazbek_azerbaev]

Отличное видео, спасибо!

[@milgoff]

Сергій у Вас талант робити такі навчальні відео! Жаль що більше не робити такого контенту: з великим задоволенням послухав вас на такі цікаві теми як системний дизайн, алгоритми та структури даних

[@konstantino7016]

0:28 Полностью согласен! В книге Грокаем алгоритмы хорошо показана разница между хорошим алгоритмом с O(log n) и плохим O(n). Поэтому очень интересно узнать как определить эту самую биг О для моих решений задач

[@anastasiaviva5721]

Спасибо за видео. Очень информативно 👍👍

[@frontendscience]

Очень рад:) Спасибо за поддержку

[@MrNightingale1989]

Большое спасибо за видео!

[@frontendscience]

Рад что понравилось!

[@mikolakvich8341]

Одним словом лайк!👍

[@user-ey5ei4ki7r]

спасибо за видео, посмотрел с интересом

[@mary_vishnevskayy]

Спасибо огромное!

[@anton-vr5xw]

Очень полезное видео, спасибо большое 👍

[@frontendscience]

Рад, что оказалось полезно!

[@vladislavshamrin4976]

Спасибо за видео! У Вас очень качественная подача материала! :)

[@frontendscience]

Мне в удовольствие :) благодарю за поддержку!

[@JrgenMaximenko]

ОЧЕНЬ полезный видос, спасибо!

[@frontendscience]

Рад, что было полезно) старался объяснять именно так

[@Maiq-The_Liar]

Спасибо. Очень доходчиво.

[@frontendscience]

Рад, что оказалось полезно:)

[@spidermadness]

Спасибо большое!!!

[@vladimirdo]

Классная музыка на фоне, ну и видео очень информативное

[@dmitry311212]

Обалденный видос! Реально самое понятное объяснение по Big O в рунете с примерами на JavaScript! Автору огромный респект!!!

[@frontendscience]

Благодарю за поддержку! Рад, что было полезно :)

[@vovaseagull1097]

Большое спасибо за такие видео! Мне как гуманитарию, котрый работает в програмировании очень полезно было)

[@frontendscience]

Очень рад слышать. Благодарю и Вас) Успехов в программировании!

[@sultonbekzhoroev7105]

Спасибо огромное, самое лучшее объяснение

[@frontendscience]

Рад, что было полезно

[@mykhailostepanishchev6472]

Большое спасибо,Как посчитать сложность алгоритма.

[@user-yj4wt8nr6v]

Спасибо за инфу!

[@frontendscience]

Рад, что полезно! :)

[@Alikhan-xm1xq]

Комментарий для продвижения!

[@vitaliidrapaliuk5652]

Браво!)

[@user-roman-giraffe]

Удивлен, что я все понял. Уже несколько видео до этого пересмотрел - сложно и не понятно. Спасибо большое. Лайк прожал )

[@frontendscience]

Класс! Очень рад слышать)

[@softwareengineer7323]

Ахудивительное видео) Спасибо ща простоту. Я смотрел лекции по алгоритмам от MIT , но там уж слишком много математики, чтобы продолжить это делать. В вашем видео все очень просто и понятно )

[@frontendscience]

Рад что оказалось полезно! Благодарю за поддрежку!

[@19Sanji]

Спасибо 😊

[@lliarona]

Круто, спасибо!

[@frontendscience]

Рад 😀

[@konglomora227]

Спасибо, я ждал)

[@frontendscience]

Супер! Рад слышать :) надеюсь, будет полезно

[@konglomora227]

Однозначно :) Много интересных вещей узнал благодаря вашим трудам :)

[@frontendscience]

@@konglomora227 Благодарю за поддержку! Вдохновляет :)

[@user-qk5lr6kt4m]

Огонь!)

[@dimr5001]

God bless you for your content. 🙂. Очень полезно и информативно.

[@frontendscience]

Благодарю за поддержку! Рад что было полезно

[@sergeev_rs]

Спасибо за видео. Советую пересмотреть после прочтения книги "Грокаем алгоритмы"

[@user-sn5zm7ml3w]

красавчик, спасибо тебе за все)

[@frontendscience]

И Вам спасибо!

[@maksimmaliauka3026]

круто) спасибо

[@zoomle_iOS]

Спасибо!

[@evge5960]

Хорошее объяснение

[@JohnDoe-jd6vn]

Класс! Годный материал, на днях задавался вопросом изучить эту тему - а тут уже готовый видосик:) Спасибо за труд! 18:43 я немного по-другому для себя решил, при n=5, к примеру, мы получаем суммарно 5+4+3+2+1 операций, т.е. арифметическую прогрессию. Формула которой (a1+an)*n/2. Т.к. an=n и а1 мы можем отбросить, получится n в квадрате, делённое на 2.

[@frontendscience]

Рад что понравилось! Да - один из вариантов решать через прогрессию. Я постарался более интуитивно наглядно показать. Думаю если вдруг на собеседовании спросят - подойдет и тот и тот вариант.

[@user-ng6rh1dn8g]

Пушка. Спасибо!

[@frontendscience]

Рад, что было полезно!

[@thecomrad1677]

Спасибо, очеь крутое и понятное обьяснение )

[@mikep.3738]

Сергей, спасибо тебе большое и спасибо твоей супруге (в описании к каналу написано, что она тоже участвует в создании видео). Очень здорово ты рассказал про Big O. Я наконец-то понял 😂 И вообще канал отличный! Сморю очень часто) Спасибо 🙌

[@EvilYou]

Спасибо за видео. Очень информативно. Когда впервые узнал про big O, посмотрел одно видео про алгоритмы. Оказалось, что сложность считать довольно просто, но в том видео примеры были на другом ЯП. В видео Сергея мало того, что все примеры на JS, так еще и с примерами, которые часто используются на практике. Например, с числами Фибоначчи, использовал алгоритм когда изучал рекурсию, процессор выдавал серьезные задержки начиная с числа 40. Пример с поиском такого же символа именно так не использовал, но теперь буду знать как делать это оптимально ;) Вообще, посмотрев видео, думаю заглянуть в свои старые лекции по мат. анализу и вспомнить, как раньше задачи подобные решал, только там константы не отбрасывались ;)

[@EvilYou]

Нашел, то что искал. Доказывается сложность алгоритмов через сходимость рядов. Например, с помощью признака Даламбера можно в 2 строчки доказать, что факториал растет быстрее, чем любая показательная (она же экспотенциальная) последовательность. Если спросят на собеседовании про алгоритмы, скажу, что готов доказать математически. P.S. Хоть где-то вышмат пригодится :D

[@frontendscience]

Очень рад что оказалось полезно! На фронтендера на собеседовании вряд ли будут спрашивать мат доказательство сложности. Но на фулстеков в крупных компаниях типа google - вполне могут

[@aleksandrkornev2513]

Сел посмотреть видео за кружкой кофе, чтобы немного разгрузиться, и понял как работает сложность алгоритмов. Спасибо за простое и увлекательное объяснение!

[@frontendscience]

Рады, что Вам понравилось и что с пользой :)

[@jecknarel6078]

четко обьяснил👍

[@user-ei5zp2qi4j]

Спасибо за видео

[@frontendscience]

Рад, что было полезно! Спасибо и Вам!

[@dmitriystoyanov933]

Скоро на собесе будут меня мучать этими сложностями алгоритмов, но благодаря видосу я готов!) Надеюсь этой базы хватит.

[@robertkatring4913]

Спасибо брат завтра сдавать куиз по АДС и там тема биг о есть, спасибо большое!

[@hardclide]

Супер!

[@frontendscience]

Рад, что понравилось.

[@viv81ster]

Годнота Подача очень хорошая, что примеры что определения

[@frontendscience]

Рад, что понравилось

[@nikenuke]

спасибо!

[@serb1146]

Спасибо.

[@user-dp9em6vg8e]

Ты крут!!!

[@perfectionist2518]

я только начинаю копаться в JS, но я суть уловил. Думаю, пересмотрю обязательно, когда дойду до Junior)). Ваш канал 🔝

[@frontendscience]

Рады, что полезно! )

[@andreyzinovjev3920]

Не ну это полная подписка!)

[@frontendscience]

Рад! :)

[@user-pm9uh7hl5u]

Самое доступное объяснение, топ.

[@antonguli911]

Потрясающий контент, как вы виртуозно и грамотно приподносите материал, заставляет поставить лайк и подписаться на ваш канал (: Всех благ

[@frontendscience]

Рады: что понравилось! Благодарим Вас за поддержку!

[@JavaScript_95]

Отметил все свои ошибки, огромное спасибо за видео😂😂😂