Алгоритмы. Асимптотическая сложность. О нотация или Big O.

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

КОМЕНТАРІ • 17

  • @victortitov7140
    @victortitov7140 2 роки тому +8

    Oleksandr Благодарю вас за очень хорошое объяснение асимптотической сложности алгоритмов. До этого момента не укладывалось в голове математическая состовляющяя вопроса. Спасибо!

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

      Тупо плюс, ровно тоже самое - именно здесь стало понятным математическое определение, именно его смысл

  • @m.d.2029
    @m.d.2029 8 місяців тому

    Cпасибо, Александр! За конспекты в электронном виде, отдельное спасибо!

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

    Большое спасибо! Отложилось хоть какое-то понимание в голове.

  • @shekertv8079
    @shekertv8079 4 роки тому +5

    Спасибо, очень понятно объясняете! самое то перед сессией!

  • @yelyzavetaahapova7767
    @yelyzavetaahapova7767 4 роки тому +4

    Отличное видео! Все просто и понятно. Спасибо)

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

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

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

    Отлично! Разжевали так разжевали. И матчасть из мат. анализа не упустили и конкретный пример разобрали на пальцах. Для тех кому надо еще глубже всегда есть Кнут и Кормен.

  • @変態-s9c
    @変態-s9c Рік тому +1

    Спасибо большое за видео! В качестве литературы можно посмотреть еще Кормена : «Алгоритмы и структуры данных». Там целая глава отведена для оценки роста функций

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

    Спасибо за урок (особенно за апеллирование к математике)!

  • @AlexeiEryomin
    @AlexeiEryomin 4 місяці тому

    Я искал золото, а нашёл алмазы. ОтДушинский тебе, мужик!

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

    Хорошая лекция, но ведь О-нотация отличается от о-нотации (как и Ω от ω) не только строгостью неравенства, но ещё и тем, что неравенство должно работать для ВСЕХ С-констант (то есть должно стоять ∀(C>0) вместо ∃(C>0))

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

      Спасибо за найденную неточность. Исправил в конспекте

  • @АлексейТомин-м3ц
    @АлексейТомин-м3ц 2 роки тому +2

    Да это самая зачётная лекция по этой бесполезной O(n) которую всем надо знать, но не кто её ни как не юзает =(

    • @Im-not-development
      @Im-not-development Рік тому +1

      Программисты юзают)) я за этим сюда и пришел))

    • @АлексейТомин-м3ц
      @АлексейТомин-м3ц Рік тому

      @@Im-not-development , 10 лет в теме, нужно только для собеседований в консервативные и не прогрессивные компании