Еххх 5 лет назад учил js по ворованным лекциям с другой образовательной платформы, с данными преподавателем. Теперь я уже тимлид. Рад что продолжает преподавать и снимать контент. Рекомендую данного преподавателя!
Благодаря твоим урокам я подготовился и успешно прошел собеседование в Яндекс! Уже более полугода работаю в команде Поиска фронтенд-разработчиком. Спасибо за то, что ты делаешь!
Сел посмотреть видео за кружкой кофе, чтобы немного разгрузиться, и понял как работает сложность алгоритмов. Спасибо за простое и увлекательное объяснение!
Спасибо за видео. Очень информативно. Когда впервые узнал про big O, посмотрел одно видео про алгоритмы. Оказалось, что сложность считать довольно просто, но в том видео примеры были на другом ЯП. В видео Сергея мало того, что все примеры на JS, так еще и с примерами, которые часто используются на практике. Например, с числами Фибоначчи, использовал алгоритм когда изучал рекурсию, процессор выдавал серьезные задержки начиная с числа 40. Пример с поиском такого же символа именно так не использовал, но теперь буду знать как делать это оптимально ;) Вообще, посмотрев видео, думаю заглянуть в свои старые лекции по мат. анализу и вспомнить, как раньше задачи подобные решал, только там константы не отбрасывались ;)
Нашел, то что искал. Доказывается сложность алгоритмов через сходимость рядов. Например, с помощью признака Даламбера можно в 2 строчки доказать, что факториал растет быстрее, чем любая показательная (она же экспотенциальная) последовательность. Если спросят на собеседовании про алгоритмы, скажу, что готов доказать математически. P.S. Хоть где-то вышмат пригодится :D
Очень рад что оказалось полезно! На фронтендера на собеседовании вряд ли будут спрашивать мат доказательство сложности. Но на фулстеков в крупных компаниях типа google - вполне могут
Сергій у Вас талант робити такі навчальні відео! Жаль що більше не робити такого контенту: з великим задоволенням послухав вас на такі цікаві теми як системний дизайн, алгоритми та структури даних
0:28 Полностью согласен! В книге Грокаем алгоритмы хорошо показана разница между хорошим алгоритмом с O(log n) и плохим O(n). Поэтому очень интересно узнать как определить эту самую биг О для моих решений задач
Круче видео про объяснения на IT тему не встречал! И всё по полочкам, и ещё монтаж уровень БОГ!🤩 Всё четко, стильно, красиво дак ещё и с юмором. в конце гифка с дискетой бомба! 😂💥👍👍👍
Ахудивительное видео) Спасибо ща простоту. Я смотрел лекции по алгоритмам от MIT , но там уж слишком много математики, чтобы продолжить это делать. В вашем видео все очень просто и понятно )
Класс! Годный материал, на днях задавался вопросом изучить эту тему - а тут уже готовый видосик:) Спасибо за труд! 18:43 я немного по-другому для себя решил, при n=5, к примеру, мы получаем суммарно 5+4+3+2+1 операций, т.е. арифметическую прогрессию. Формула которой (a1+an)*n/2. Т.к. an=n и а1 мы можем отбросить, получится n в квадрате, делённое на 2.
Рад что понравилось! Да - один из вариантов решать через прогрессию. Я постарался более интуитивно наглядно показать. Думаю если вдруг на собеседовании спросят - подойдет и тот и тот вариант.
хорошее видео, спасибо ! только непонятно почему много блогеров лайки просят перед началом видео, когда зритель еще ценности никакой не получил и за что тогда лайк ставить. грамотнее это в конце делать, поскольку кто досмотрел до конца, скорее всего доволен и уже отблагодарит лайком. имхо
Крутой видос, спасибо за объяснение, после вашего видео и еще одного на эту тему я наконец понял, почему так важна сложность алгоритмов. Визуальная реализация при объяснении - один из лучших способов объяснить сложную тему. Очень хорошая идея с задачками для более глубокого понимания уже на примерах.
Очень круто объясняете, картинка в голове начинает проясняться)) Спасибо!! p.s. заметила интересный момент - смотрю не одного блогера на данную тематику, у многих на заднем фоне какой-нибудь подсвеченный элемент)
Почему мы отбрасываем сложность O(Log n) на 14:17, если из графика на 11:46 следует, что сложность O(Log n) растёт быстрее чем O(n)? То есть по логике надо отбросить сложность O(n), т.к. она растёт медленнее и не будет иметь значения в программе.
По графику O(log n) растет медленнее чем O(n). (внизу зеленая) Поэтому его и отбросили. Возможно вы перепутали его с O(N*log N) - он на графике как раз выше идет.
9:08 Постойте, цикл в цикле и каждый идёт от 0 к n. Разве n итераций от главного цикла не защитывается? Со вторым понятно - n*n итераций. То есть в этом примере вместо O(n²) разве не O(n² +n) ?
На 16:55 че т интересная задачка с итерацией... Если мы каждый раз в обходе j=i, то как же мы потом j увеличиваем? И насчет сложности, я подумал, что там только отбрасывается 0 для j, что роли почти никакой не сыграет... А оказалось, что работы меньше в половину будет.
Сергей, спасибо тебе большое и спасибо твоей супруге (в описании к каналу написано, что она тоже участвует в создании видео). Очень здорово ты рассказал про Big O. Я наконец-то понял 😂 И вообще канал отличный! Сморю очень часто) Спасибо 🙌
![Felix "Unfair" | [Stray Kids : SKZ-PLAYER]](http://i.ytimg.com/vi/Oswujxm2Ag0/mqdefault.jpg)
Это, пожалуй, лучшее видео на RUclips по сложности алгоритмов. Автор, ты просто супер!
Рад слышать, что понравилось! Благодарю)
Еххх 5 лет назад учил js по ворованным лекциям с другой образовательной платформы, с данными преподавателем. Теперь я уже тимлид. Рад что продолжает преподавать и снимать контент. Рекомендую данного преподавателя!
Тимлид за 5 лет ? Ты умница в таком случае. Работаешь еще или поменял место работы ?
Если мне лидом когда нибудь будут предлагать должность, то откажусь. Мне кодить интереснее
Благодаря твоим урокам я подготовился и успешно прошел собеседование в Яндекс! Уже более полугода работаю в команде Поиска фронтенд-разработчиком. Спасибо за то, что ты делаешь!
Я мучалась целый день с этой темой, но когда нашла это видео всё сразу встало на свои места. Спасибо огромное!
Читал про это в "Грокаем Алгоритмы ", приблизительно понял как юзать в связке с js из этого видео. Спасибо.
Благодарю. Да книга отличная! Рад что было полезно!
Я скачал эту книгу недавно, тоже интересно и полезно будет узнать больше про алгоритмы. Пока только знаю бинарный поиск из видео на канале ;)
@@EvilYou читается легко на одном дыхании так сказать, отличная книга.
Дождался на днях эту книгу. Так что видос вовремя!!!
Да, по сути видео - пересказ книги
Безумно благодарен за это видео! Невероятная подача, сразу все понятно.
Очень вдохновляет такая обратная саязь! Благодарим Вас)
Огромное спасибо! Мира вам....и нам
Сел посмотреть видео за кружкой кофе, чтобы немного разгрузиться, и понял как работает сложность алгоритмов. Спасибо за простое и увлекательное объяснение!
Рады, что Вам понравилось и что с пользой :)
Спасибо! Лайк! Читаю как раз книгу "Грокаем алгоритмы"... и тут такое шикарное видео-объяснение!
Рад, что вовремя и что полезно ;)
Огромное Вам спасибо за проделанную работу, подача - моё почтение. Лучшее видео на тему оценки сложности алгоритмов!
Прекрасная тема )
Спасибо.
Рад что было полезно! Благодарю за поддержку!
Обалденный видос! Реально самое понятное объяснение по Big O в рунете с примерами на JavaScript! Автору огромный респект!!!
Благодарю за поддержку! Рад, что было полезно :)
смотрел несколько роликов по алгоритмам ваш лучше всех)
приятно смотреть, спасибо за старания)
Отлично! Рад, что понравилось
Комментарий в поддержку канала! Спасибо, Сергей, за вами будущее!)
Просто и доходчиво. Респект тебе Сергей
Спасибо брат завтра сдавать куиз по АДС и там тема биг о есть, спасибо большое!
Очень крутой монтаж и объяснения: чётко, без воды, с примерами. 🔥
Благодарим за поддержку:)
Это было третье видео по данной теме, которое я посмотрела. Самое доступное изложение материала! Супер
Благодарю за хорошее объяснение ) Очень приятно было смотреть, всем рекомендую )
Не ну это полная подписка!)
Рад! :)
Шикарное объяснение! В процессе видео хотел несколько раз поставить лайк, а потом вспоминал, что уже поставил 😄
Супер-объяснение! Спасибо большое
Лучшего объяснения я не видел, спасибо!
Шикарное объяснение - понятно и интересно! большое спасибо!
ОЧЕНЬ полезный видос, спасибо!
Рад, что было полезно) старался объяснять именно так
Спасибо, лучшее объяснение из всех, что видел. Осталось теперь с о-малым разобраться)
Спасибо, очень доходчиво, без лишних заморочек
Спасибо за поддержку! Рад, что было полезно!
Действительно самое понятное объяснение. Спасибо большущее, Сергей! Очень нравится ваш канал))). И с мемами намного веселее смотреть, конечно)).
я только начинаю копаться в JS, но я суть уловил. Думаю, пересмотрю обязательно, когда дойду до Junior)). Ваш канал 🔝
Рады, что полезно! )
Спасибо за видео. Очень информативно.
Когда впервые узнал про big O, посмотрел одно видео про алгоритмы. Оказалось, что сложность считать довольно просто, но в том видео примеры были на другом ЯП.
В видео Сергея мало того, что все примеры на JS, так еще и с примерами, которые часто используются на практике. Например, с числами Фибоначчи, использовал алгоритм когда изучал рекурсию, процессор выдавал серьезные задержки начиная с числа 40. Пример с поиском такого же символа именно так не использовал, но теперь буду знать как делать это оптимально ;)
Вообще, посмотрев видео, думаю заглянуть в свои старые лекции по мат. анализу и вспомнить, как раньше задачи подобные решал, только там константы не отбрасывались ;)
Нашел, то что искал. Доказывается сложность алгоритмов через сходимость рядов. Например, с помощью признака Даламбера можно в 2 строчки доказать, что факториал растет быстрее, чем любая показательная (она же экспотенциальная) последовательность. Если спросят на собеседовании про алгоритмы, скажу, что готов доказать математически.
P.S. Хоть где-то вышмат пригодится :D
Очень рад что оказалось полезно!
На фронтендера на собеседовании вряд ли будут спрашивать мат доказательство сложности. Но на фулстеков в крупных компаниях типа google - вполне могут
Дай тебе Бог здоровья!)
Как всегда на уровне!
Сергій у Вас талант робити такі навчальні відео! Жаль що більше не робити такого контенту: з великим задоволенням послухав вас на такі цікаві теми як системний дизайн, алгоритми та структури даних
Спасибо, очень понятно объяснил, как раз то, что я искал)
Отличное объяснение с примерами, спасибо!
Большое спасибо за такие видео!
Мне как гуманитарию, котрый работает в програмировании очень полезно было)
Очень рад слышать. Благодарю и Вас)
Успехов в программировании!
Спасибо за видео! Очень полезное оказалось для меня)
Одним словом лайк!👍
дякую за освітлення теми, дуже актуально
Дякую за пiдтримку! Радий що сподобалось!
God bless you for your content. 🙂.
Очень полезно и информативно.
Благодарю за поддержку! Рад что было полезно
Спасибо! Все прямо по полочкам разложил, простым и понятным языком.
Огромное спасибо за видео! Очень помогло найти нужное решение при решении задачек)
Очень рад!
Спасибо за видео и подробные примеры
Классная музыка на фоне, ну и видео очень информативное
Огромное спасибо за такой качественный контент и такую приятную подачу.
Очень хотелось подкапаться, но не нашлось за что
0:28 Полностью согласен! В книге Грокаем алгоритмы хорошо показана разница между хорошим алгоритмом с O(log n) и плохим O(n). Поэтому очень интересно узнать как определить эту самую биг О для моих решений задач
Супер! Спасибо за видео!
Рад, что Вам понравилось)
Очень полезное видео, спасибо большое 👍
Рад, что оказалось полезно!
Круче видео про объяснения на IT тему не встречал! И всё по полочкам, и ещё монтаж уровень БОГ!🤩 Всё четко, стильно, красиво дак ещё и с юмором. в конце гифка с дискетой бомба! 😂💥👍👍👍
Спасибо , как всегда понятно и легко :)
Ахудивительное видео) Спасибо ща простоту.
Я смотрел лекции по алгоритмам от MIT , но там уж слишком много математики, чтобы продолжить это делать.
В вашем видео все очень просто и понятно )
Рад что оказалось полезно! Благодарю за поддрежку!
Спасибо за видео. Очень информативно 👍👍
Очень рад:) Спасибо за поддержку
Комментарий для продвижения!
Класс! Годный материал, на днях задавался вопросом изучить эту тему - а тут уже готовый видосик:) Спасибо за труд!
18:43 я немного по-другому для себя решил, при n=5, к примеру, мы получаем суммарно 5+4+3+2+1 операций, т.е. арифметическую прогрессию. Формула которой (a1+an)*n/2. Т.к. an=n и а1 мы можем отбросить, получится n в квадрате, делённое на 2.
Рад что понравилось!
Да - один из вариантов решать через прогрессию. Я постарался более интуитивно наглядно показать. Думаю если вдруг на собеседовании спросят - подойдет и тот и тот вариант.
Спасибо большое за данный урок! Это прекрасно!
Спасибо за объяснение!
Спасибо за видео! У Вас очень качественная подача материала! :)
Мне в удовольствие :) благодарю за поддержку!
Отметил все свои ошибки, огромное спасибо за видео😂😂😂
Спасибо, я ждал)
Супер! Рад слышать :) надеюсь, будет полезно
Однозначно :)
Много интересных вещей узнал благодаря вашим трудам :)
@@konglomora227 Благодарю за поддержку! Вдохновляет :)
Спасибо за старания 🎉
спасибо за видео, посмотрел с интересом
Большое спасибо за видео!
Рад что понравилось!
Большое спасибо! Очень доходчиво
Спасибо огромное, самое лучшее объяснение
Рад, что было полезно
Большое спасибо,Как посчитать сложность алгоритма.
Спасибо за видео!
Рад, что понравилось!
Спасибо большое за подобные видео! очень доступно все рассказываешь)
Рад, что было полезно)
Пушка. Спасибо!
Рад, что было полезно!
Чутка понятнее стало, спасибо!
Классный урок! Спасибо 🙏🏼
Годнота
Подача очень хорошая, что примеры что определения
Рад, что понравилось
Спасибо. Очень доходчиво.
Рад, что оказалось полезно:)
Спасибо, теперь все понятно!
хорошее видео, спасибо ! только непонятно почему много блогеров лайки просят перед началом видео, когда зритель еще ценности никакой не получил и за что тогда лайк ставить. грамотнее это в конце делать, поскольку кто досмотрел до конца, скорее всего доволен и уже отблагодарит лайком. имхо
Скоро на собесе будут меня мучать этими сложностями алгоритмов, но благодаря видосу я готов!) Надеюсь этой базы хватит.
Крутой видос, спасибо за объяснение, после вашего видео и еще одного на эту тему я наконец понял, почему так важна сложность алгоритмов. Визуальная реализация при объяснении - один из лучших способов объяснить сложную тему. Очень хорошая идея с задачками для более глубокого понимания уже на примерах.
Очень понятно объяснили! Спасибо большое
Поддерживающий комментарий.
Спасибо )
Спасибо за видео. Советую пересмотреть после прочтения книги "Грокаем алгоритмы"
Спасибо, очеь крутое и понятное обьяснение )
Відео супер, дякую🙂
Дякую за пiдтримку!
красавчик, спасибо тебе за все)
И Вам спасибо!
Очень круто объясняете, картинка в голове начинает проясняться)) Спасибо!!
p.s. заметила интересный момент - смотрю не одного блогера на данную тематику, у многих на заднем фоне какой-нибудь подсвеченный элемент)
очень полезно и понятно, пересмотрел несколько раз)
Лайк не смотря!
Круто, спасибо ♥️
Самое доступное объяснение, топ.
Почему мы отбрасываем сложность O(Log n) на 14:17, если из графика на 11:46 следует, что сложность O(Log n) растёт быстрее чем O(n)? То есть по логике надо отбросить сложность O(n), т.к. она растёт медленнее и не будет иметь значения в программе.
По графику O(log n) растет медленнее чем O(n). (внизу зеленая) Поэтому его и отбросили. Возможно вы перепутали его с O(N*log N) - он на графике как раз выше идет.
@@frontendscience аа, извиняюсь, это я невнимательно посмотрел) всё понятно, очень полезный ролик!
Супер!
Рад, что понравилось.
9:08 Постойте, цикл в цикле и каждый идёт от 0 к n. Разве n итераций от главного цикла не защитывается? Со вторым понятно - n*n итераций.
То есть в этом примере вместо O(n²) разве не O(n² +n) ?
Нет не защитывается. Так как их будет константное число. Посмотрите видео дальше про отбрасывание незначительной яасти
Огонь!)
На 16:55 че т интересная задачка с итерацией... Если мы каждый раз в обходе j=i, то как же мы потом j увеличиваем?
И насчет сложности, я подумал, что там только отбрасывается 0 для j, что роли почти никакой не сыграет... А оказалось, что работы меньше в половину будет.
Улетел автолайкосик!!!!
Сергей, спасибо тебе большое и спасибо твоей супруге (в описании к каналу написано, что она тоже участвует в создании видео).
Очень здорово ты рассказал про Big O. Я наконец-то понял 😂
И вообще канал отличный! Сморю очень часто)
Спасибо 🙌
Хорошее объяснение
вот это доброе утро)))
Доброе )
Такой видос, что надо в закладки добавлять)
Прикольно! Радуюсь)
Спасибо за инфу!
Рад, что полезно! :)
Спасибо за видео
Рад, что было полезно! Спасибо и Вам!
Отличное видео, спасибо!