Оценка сложности алгоритмов | О большое | Алгоритмы и структуры данных

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

КОМЕНТАРІ • 60

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

    Спасибо за видео, Елена!

  • @STELLS541
    @STELLS541 Рік тому +2

    Недавно набрел случайно на канал, искал видос про Zustend, а канал оказался оч годным, оч доступно рассказываете про алгосы и про сложность.
    За это прям респект два раза 🙏🏻💪🏻🤘👍🏻❤

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

    Спасибо большое! Вы прекрасны в том как ясно Вы объясняете материал! Лайк, подписка и всем буду Вас рекомендовать.

  • @Rj-us1ck
    @Rj-us1ck 3 роки тому +6

    Большое спасибо.) Понимание алгоритмов серьезно упрощают жизнь в программировании.)

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

    Елена, большое спасибо за объяснения.

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

    00:00 O(N), O(N^2), O(A + B) -№2,3,4
    07:27 Отбрасывание недоминантных функций - №5
    09:25 - O(log N) - №6
    12:46 - recursion - №7

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

    Классно, все последовательно, с примерами, вы молодец!

  • @952a259
    @952a259 Рік тому

    Спасибо Вам за хорошее объяснение! Помимо прчего, начал догадываться зачем на Codewars указывают время выполнения программы 🙂

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

    спасибо!) не всё понятно в деталях, признаюсь, но в целом есть вполне неплохое представление, а это уже прогресс)

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

    умничка, разложила всё по полочкам, спасибо большое 👍👍😘😘

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

    Спасибо вам большое. Очень доступно объяснила

  • @someone-special-xc
    @someone-special-xc Рік тому

    В целом классное объяснение! Но вот на моменте с log мне стало не понятно - почему взяли размер массива именно 16? Если взять произвольно 100500 или в 100000 раз больше как поведет себя алгоритм? Какой худший случай при произвольном N и т.д.? 11:19

    • @webelart
      @webelart  10 місяців тому

      Там тоже все быстро сходится. Просто попробуйте делить число на 2. И вы заметите как даже при млн и млрд прийдете к быстрому решению. Здесь посмотрите видео про бинарный поиск.

  • @Денис-у6ь9ч
    @Денис-у6ь9ч 3 роки тому +1

    Спасибо) очень понятно донесли суть)

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

    Большое спасибо за здоровское видео😊)

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

    Спасибо!

  • @Андрюхаслазерки

    Лайк поставил. Видео понравилось. Жду контент на тему алгоритмов, у тебя хорошо получается.

  • @ВильменАбрамян

    Спасибо за крутой разбор

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

    Наверное лучшее объяснение

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

    Годный контент, лайк, подписка. Спасибо за то что ты делаешь 😊

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

    Классный ролик!)) спасибо

  • @user-race-Vulcan
    @user-race-Vulcan 3 роки тому +1

    Какая няша :)))

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

    спасибо, прям очень доступно получилось

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

    Умничка! лайк!

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

      😘

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

      @@webelart
      Елена, а расскажи еще про Big Omega and Big Theta (с примерами) и разницей между Big Oh, Big Omega и Big Theta , и используется ли вообще на практике? (или только в теоории никому это не надо?) Спасибо

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

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

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

      Здравствуйте, мне сложно здесь однозначно ответить, т.к. школу я уже давно заканчивала и мы максимум на basic писали.
      Однако, как только поступила в универ, мы начали изучать c++ вместе с алгоритмической базой. Т.е. по факту вам нужен какой-нибудь язык программирования, понимание его логики и изучать алгоритмы вместе с ним. Нужна практика обязательно на примерах. Если проходите сортировки, то изучаете материал и пишите сортировку сами. Если проходите стеки и очереди, тоже пробуете воплощать и собственно и так далее. :)

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

    Молодчина Елена! Очень обаятельна, и все так логично, просто и интересно раскладывает за такое короткое время О(7), если я правильно понял :)

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

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

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

    А что за "O(N!)" у вас на графике и почему у вас все примеры с O большим? Плохо конечно что где-то с середины видео не соблюдался изначальный синтаксис комментариев. А так объяснение очень качественное.

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

      Это факториал. :) В основном для оценки сложности используют О большое.

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

    Нет программы для бинарного поиска

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

    👏

  • @ДмитрийСидоров-й8и

    На каком языке програмировании вот это?

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

    жиза

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

    маи рекурсион

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

    Либо "и" и "сум" либо "ай" и "сам" ) , а представленный микс разрушает мне, неопытному разработчику, мозг (проверял у доктора, тёща ошибается и он есть) xD .

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

      Нихрена не поняла. Собирайте мозг, продолжайте смотреть!

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

      Елена, я досмотрел,, хорошее видео, спасибо. Мой пост про спеллинг буквы-переменной "i" /ай/, вы произносите её как /и/ (судя по всему это old school тк предполагаю что ваш инглиш на уровне носителя), звучит прикольно в миксе с другими, правильно произнесёнными переменными, в частности с переменной sum /сам/.

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

      @@IgorRecorder Так за видосик пожалуйста. Относительно остального, если вы пришли на мой канал чтобы до*баться до моего английского, то вам в другое место.

  • @КириллМухортов-ь4ж

    Прости пожалуйста, но никогда больше не объясняй сложность алгоритмов =/

    • @webelart
      @webelart  Рік тому +6

      А вы никогда больше не суйтесь в программирование. 🙏

    • @АнтониоБандерас-ч7к
      @АнтониоБандерас-ч7к Рік тому

      Очень доступно объяснила Елена. Входит в малое число блогеров которые понятным языком могут доносить информацию

    • @ДенисРуцкий-у9с
      @ДенисРуцкий-у9с Рік тому

      ​@@webelartэто про математику, а не программирование, т.е базовый матан

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

      @@ДенисРуцкий-у9с Может всё-таки про дискретную математику, а не про матан-то. 😉

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

      ​@@webelartЕлена, подскажите, пожалуйста, какой бакграунд нужен для освоения дискретной математики? Со школьным уровнем математики всё в порядке, но дискретную понимаю плохо 😢

  • @МихаилМарков-о9г
    @МихаилМарков-о9г 3 роки тому

    Черт а ведь это действительно очень важная хрень))) почему о ней все забывают?)))

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

      Потому что веб фронтендеры. А в остальном так на интервью такими вещами уверенно еб*т.

    • @alexandrkomar4741
      @alexandrkomar4741 Місяць тому

      Почему она важна? Знакомый только на собесе это спрашивает😂

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

    Не оч понятно...

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

    Спасибо!