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

Поділитися
Вставка
  • Опубліковано 22 лис 2024

КОМЕНТАРІ • 310

  • @Sona-ph9qk
    @Sona-ph9qk Рік тому +6

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

  • @HermanZhuravsky
    @HermanZhuravsky 8 місяців тому

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

  • @alexcellencevolodindro
    @alexcellencevolodindro 3 роки тому +129

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

    • @frontendscience
      @frontendscience  3 роки тому +7

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

  • @БогСтелса
    @БогСтелса 2 роки тому +48

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

    • @ushu_sanda
      @ushu_sanda 7 місяців тому +1

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

    • @denislopatkin6996
      @denislopatkin6996 5 місяців тому

      Если мне лидом когда нибудь будут предлагать должность, то откажусь. Мне кодить интереснее

  • @d_r_robot
    @d_r_robot 3 роки тому +21

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

    • @frontendscience
      @frontendscience  3 роки тому +2

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

    • @EvilYou
      @EvilYou 3 роки тому +3

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

    • @d_r_robot
      @d_r_robot 3 роки тому

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

    • @yuriilukianovych8660
      @yuriilukianovych8660 3 роки тому

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

    • @DaZdraNa
      @DaZdraNa 3 роки тому +1

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

  • @aleksandrkornev2513
    @aleksandrkornev2513 2 роки тому +2

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

    • @frontendscience
      @frontendscience  2 роки тому

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

  • @ДмитрийМязин-л5ш
    @ДмитрийМязин-л5ш 4 місяці тому

    Огромное Вам спасибо за проделанную работу, подача - моё почтение. Лучшее видео на тему оценки сложности алгоритмов!

  • @valeriivolkov_ua
    @valeriivolkov_ua 3 роки тому +6

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

    • @frontendscience
      @frontendscience  3 роки тому

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

  • @Chewyevp
    @Chewyevp 3 роки тому +20

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

    • @frontendscience
      @frontendscience  3 роки тому +3

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

  • @moguha
    @moguha 8 місяців тому

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

  • @dmitry311212
    @dmitry311212 3 роки тому +2

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

    • @frontendscience
      @frontendscience  3 роки тому

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

  • @Abdul-hy4cy
    @Abdul-hy4cy Місяць тому

    хорошее видео, спасибо ! только непонятно почему много блогеров лайки просят перед началом видео, когда зритель еще ценности никакой не получил и за что тогда лайк ставить. грамотнее это в конце делать, поскольку кто досмотрел до конца, скорее всего доволен и уже отблагодарит лайком. имхо

  • @yaroslava6111
    @yaroslava6111 Рік тому

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

  • @webelart
    @webelart 3 роки тому +2

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

    • @frontendscience
      @frontendscience  3 роки тому +1

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

  • @mammadovrashad339
    @mammadovrashad339 2 роки тому +1

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

  • @robertkatring4913
    @robertkatring4913 10 місяців тому +1

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

  • @vladvoloshenko5701
    @vladvoloshenko5701 3 роки тому +1

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

    • @frontendscience
      @frontendscience  3 роки тому

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

  • @igorpishurkov
    @igorpishurkov 2 роки тому

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

  • @valeriipimenov4894
    @valeriipimenov4894 3 роки тому +8

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

    • @frontendscience
      @frontendscience  3 роки тому +1

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

  • @Элдияр-с4т
    @Элдияр-с4т 2 роки тому

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

  • @Alikhan-xm1xq
    @Alikhan-xm1xq Рік тому +2

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

  • @mikola8341
    @mikola8341 Рік тому

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

  • @inspayran2049
    @inspayran2049 Рік тому

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

  • @perfectionist2518
    @perfectionist2518 2 роки тому +1

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

  • @igorsergeev9311
    @igorsergeev9311 2 роки тому

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

  • @gritsienkooleg3447
    @gritsienkooleg3447 2 роки тому

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

  • @gooDayDev
    @gooDayDev 3 роки тому +1

    Поддерживающий комментарий.

  • @a98cb985
    @a98cb985 3 роки тому +1

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

    • @frontendscience
      @frontendscience  3 роки тому +1

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

  • @OREH88
    @OREH88 2 роки тому

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

  • @filipploss
    @filipploss Рік тому

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

  • @vovaseagull1097
    @vovaseagull1097 3 роки тому +1

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

    • @frontendscience
      @frontendscience  3 роки тому +1

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

  • @vladimirdo
    @vladimirdo 2 роки тому

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

  • @dmitriystoyanov933
    @dmitriystoyanov933 2 роки тому

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

  • @workspace8021
    @workspace8021 Рік тому

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

  • @mykhailostepanishchev6472
    @mykhailostepanishchev6472 2 роки тому

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

  • @NazarLesyuk
    @NazarLesyuk 3 роки тому +1

    дякую за освітлення теми, дуже актуально

    • @frontendscience
      @frontendscience  3 роки тому

      Дякую за пiдтримку! Радий що сподобалось!

  • @JohnDoe-jd6vn
    @JohnDoe-jd6vn 3 роки тому +3

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

    • @frontendscience
      @frontendscience  3 роки тому +3

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

  • @yuriy_vins
    @yuriy_vins 2 роки тому

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

  • @ДмитрийСергеев-л6г

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

  • @JavaScript_95
    @JavaScript_95 8 місяців тому

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

  • @EvilYou
    @EvilYou 3 роки тому +4

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

    • @EvilYou
      @EvilYou 3 роки тому

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

    • @frontendscience
      @frontendscience  3 роки тому

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

  • @andreyzinovjev3920
    @andreyzinovjev3920 3 роки тому +6

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

  • @liliyasiadzelnikava96
    @liliyasiadzelnikava96 2 роки тому +1

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

  • @sergeev_rs
    @sergeev_rs 2 роки тому

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

  • @JrgenMaximenko
    @JrgenMaximenko 3 роки тому +2

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

    • @frontendscience
      @frontendscience  3 роки тому

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

  • @nylinary
    @nylinary 3 роки тому +1

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

  • @seniorfrom3327
    @seniorfrom3327 2 роки тому

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

  • @milgoff
    @milgoff Рік тому

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

  • @heybeachMIN
    @heybeachMIN 7 місяців тому

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

  • @maksimdubinin
    @maksimdubinin 6 місяців тому

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

  • @dmitriy9152
    @dmitriy9152 3 роки тому +1

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

    • @frontendscience
      @frontendscience  3 роки тому +1

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

  • @yans8930
    @yans8930 2 роки тому +1

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

  • @katerina6259
    @katerina6259 2 роки тому +2

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

  • @dimr5001
    @dimr5001 3 роки тому +2

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

    • @frontendscience
      @frontendscience  3 роки тому

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

  • @softwareengineer7323
    @softwareengineer7323 3 роки тому +7

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

    • @frontendscience
      @frontendscience  3 роки тому +1

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

  • @sultonbekzhoroev7105
    @sultonbekzhoroev7105 2 роки тому

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

  • @konstantino7016
    @konstantino7016 3 роки тому +12

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

  • @ШефПинкертон
    @ШефПинкертон Рік тому

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

  • @benduolo2125
    @benduolo2125 Рік тому

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

  • @last2636
    @last2636 Рік тому +1

    Крутой видос, спасибо за объяснение, после вашего видео и еще одного на эту тему я наконец понял, почему так важна сложность алгоритмов. Визуальная реализация при объяснении - один из лучших способов объяснить сложную тему. Очень хорошая идея с задачками для более глубокого понимания уже на примерах.

  • @anton-vr5xw
    @anton-vr5xw 3 роки тому +2

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

    • @frontendscience
      @frontendscience  3 роки тому

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

  • @anastasiaviva5721
    @anastasiaviva5721 3 роки тому +1

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

    • @frontendscience
      @frontendscience  3 роки тому

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

  • @leokorsunsky2395
    @leokorsunsky2395 3 роки тому +1

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

  • @tamnends2180
    @tamnends2180 Рік тому

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

  • @MrNightingale1989
    @MrNightingale1989 3 роки тому +1

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

  • @Devivl
    @Devivl 2 роки тому

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

  • @artedza
    @artedza 3 роки тому +1

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

  • @НадяЛенковец
    @НадяЛенковец 2 роки тому +2

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

  • @bolatzhanulys
    @bolatzhanulys 3 роки тому +1

    Лайк не смотря!

  • @viv81ster
    @viv81ster 3 роки тому +1

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

  • @Maiq-The_Liar
    @Maiq-The_Liar 3 роки тому +1

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

    • @frontendscience
      @frontendscience  3 роки тому

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

  • @YarkiiYa
    @YarkiiYa 2 роки тому

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

  • @DepechLyot
    @DepechLyot 2 роки тому

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

  • @TheDergraue
    @TheDergraue 2 роки тому

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

  • @chamavn
    @chamavn 3 роки тому +3

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

    • @frontendscience
      @frontendscience  3 роки тому

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

  • @servus7314
    @servus7314 2 роки тому

    Интересный момент вычисления середины диапазона. Почему делаем (rigth-left/2 + left) когда тоже самое получили бы (rigth+left/2).
    Как то проще и нагляднее )))

  • @evge5960
    @evge5960 Рік тому

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

  • @luckytima2315
    @luckytima2315 3 роки тому +2

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

  • @zp00v0518
    @zp00v0518 3 роки тому +1

    Такой видос, что надо в закладки добавлять)

  • @БезБудильника
    @БезБудильника 3 роки тому +1

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

  • @konglomora227
    @konglomora227 3 роки тому +2

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

    • @frontendscience
      @frontendscience  3 роки тому +1

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

    • @konglomora227
      @konglomora227 3 роки тому +1

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

    • @frontendscience
      @frontendscience  3 роки тому +2

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

  • @thecatwrites9731
    @thecatwrites9731 3 роки тому +1

    вот это доброе утро)))

  • @Анастасия-г3ю4л
    @Анастасия-г3ю4л 2 роки тому

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

  • @racman9964
    @racman9964 2 роки тому

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

  • @bolthold9075
    @bolthold9075 Рік тому

    Погуглил звук - это звуки старого dial-up модема с модуляцией TCM и частотой передачи вдо 33.6к

  • @Жазгуль-и9ч
    @Жазгуль-и9ч 2 роки тому

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

  • @alenamitnovizki3857
    @alenamitnovizki3857 Рік тому

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

  • @ДеткиеНочники
    @ДеткиеНочники 3 роки тому +1

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

  • @IgorNovakus
    @IgorNovakus Рік тому

    Чем больше начинаю понимать что оо в прграмировании,понимаю как все таки это абстракция - объекты в js
    Что на самом деле что пишется в фигурных скобках,это просто данные которые взяты из экземпляра хешь таблицы и отображаются в этих фигурных скобочках в виде пар.

  • @hardclide
    @hardclide 3 роки тому +1

    Супер!

  • @thecomrad1677
    @thecomrad1677 9 місяців тому

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

  • @АндрейГурлев-т8в
    @АндрейГурлев-т8в 3 роки тому +1

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

    • @frontendscience
      @frontendscience  3 роки тому

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

  • @komidik1548
    @komidik1548 2 роки тому

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

  • @Kostyan-120
    @Kostyan-120 2 роки тому

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

  • @mikep.3738
    @mikep.3738 2 роки тому +2

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

  • @kir6052
    @kir6052 Рік тому

    По поводу того, что мы в O(n+n^2) отбрасываем n. Это вполне логично. O(n+n^2) = O(n * (1+n). Рассмотрим 1+n, константой 1 мы пренебрегаем, получается n. Вот и выходит, что O(n+n^2) = O(n*n) = O(n^2)

  • @spidermadness
    @spidermadness Рік тому

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

  • @ЕвгенийЛьвов-о2в
    @ЕвгенийЛьвов-о2в 3 роки тому +1

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

  • @mary_vishnevskayy
    @mary_vishnevskayy 2 роки тому

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

  • @ПавелВасильев-я5ц
    @ПавелВасильев-я5ц 2 роки тому

    Огонь!)