#2. О большое (Big O). Случаи логарифмической и факториальной сложности | Структуры данных

แชร์
ฝัง
  • เผยแพร่เมื่อ 4 ธ.ค. 2024

ความคิดเห็น • 50

  • @ГущинАндрей-ч5ы
    @ГущинАндрей-ч5ы ปีที่แล้ว +1

    Спасибо большое. Не думал, что умения пользоваться пределами мне пригодятся в программировании)

  • @siarheiulas6969
    @siarheiulas6969 ปีที่แล้ว +2

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

  • @ChingizKhalafov
    @ChingizKhalafov ปีที่แล้ว +2

    Давно искал материал по алгоритмам. Спасибо автору.

  • @СергейНауменко-ь6н
    @СергейНауменко-ь6н 2 ปีที่แล้ว +3

    Очень крутой канал спасибо за труды, ролики и курсы

  • @exserfer
    @exserfer 2 ปีที่แล้ว +1

    Спасибо. Наиболее простое объяснение, что видел. Лишний раз повторить - всегда полезно :)

  • @ЄвгенСкотаренко
    @ЄвгенСкотаренко 2 ปีที่แล้ว +5

    Спасибо за Ваш труд

  • @ivanlino3747
    @ivanlino3747 2 ปีที่แล้ว +3

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

  • @ШефПинкертон
    @ШефПинкертон ปีที่แล้ว +1

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

  • @БлаговестНедков-ж5ы
    @БлаговестНедков-ж5ы 2 ปีที่แล้ว

    Спасибо я Болгарин живу в России, учу се уже 3 месеца пайтон, очинь помогло вашое видео!

  • @obereg2282
    @obereg2282 4 หลายเดือนก่อน +1

    Спасибо

  • @Poykaa
    @Poykaa 2 ปีที่แล้ว +3

    Спасибо большое за ваши труды! Всё максимально доступно, понятно и информативно! Очень хотелось бы увидеть от вас ролики про асинхронность в python

  • @МихаилЛебедев-п2и
    @МихаилЛебедев-п2и ปีที่แล้ว +1

    Спасибо за Ваш труд!

  • @СергейВ-т8й
    @СергейВ-т8й 2 ปีที่แล้ว

    с пазлом потрясающий пример), я наконец то понял кто такой факториал))

  • @АлександрКаптуров-с8и
    @АлександрКаптуров-с8и 2 ปีที่แล้ว

    Спасибо за Ваш труд, Сергей!)

  • @maximkarabtsov3091
    @maximkarabtsov3091 2 ปีที่แล้ว +10

    Крутое видео.
    Массив, используемый в примере с бинарным поиском не совсем отсортирован XD

    • @selfedu_rus
      @selfedu_rus  2 ปีที่แล้ว +6

      Спасибо, да лажанулся немного, но на суть не влияет ))

  • @ЕрвандАгаджанян-в3к
    @ЕрвандАгаджанян-в3к 2 ปีที่แล้ว +1

    Спасибо огромнейшее)

  • @soundwaveandfriends
    @soundwaveandfriends 3 หลายเดือนก่อน +1

    1:25, тут, наверно, еще можно так объяснить: выносим n за скобку, будет n(n+1). Считаем, что n+1~n, при n->бесконечности. Тогда n(n+1)=n^2

  • @glambary
    @glambary 2 ปีที่แล้ว +1

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

  • @АлександрХахулин-ь4и
    @АлександрХахулин-ь4и 2 ปีที่แล้ว

    Спасибо!!!!!!!!! Ты лучший!

  • @solo-angel
    @solo-angel ปีที่แล้ว +1

    Класс!!

  • @Евгений-п2я3п
    @Евгений-п2я3п 2 ปีที่แล้ว +2

    Очень полезная информация, благодарю за труд. На 3:57 Вы говорите про отсортированный список, но на рисунке идёт -1, -3, 2, ..., а по идее должно быть -3, -1, 2,... Поправьте меня, если я что-то не так понял.

    • @selfedu_rus
      @selfedu_rus  2 ปีที่แล้ว +1

      да, это небольшая ошибочка, вы все верно поняли!

  • @КылычМирбеков
    @КылычМирбеков 2 ปีที่แล้ว +61

    как стану джуном с первой зарплаты задоначу на этот канал

    • @ОльгаКомлева-н1м
      @ОльгаКомлева-н1м ปีที่แล้ว +6

      Ты стал джуном?)

    • @mar_kha
      @mar_kha ปีที่แล้ว +4

      ​@@ОльгаКомлева-н1м так погоди - рановато ещё)

    • @sharmlow5750
      @sharmlow5750 ปีที่แล้ว +2

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

    • @КылычМирбеков
      @КылычМирбеков ปีที่แล้ว +9

      @@ОльгаКомлева-н1м стажируюсь, но я помню данное обещание))

    • @n-sir2341
      @n-sir2341 ปีที่แล้ว +5

      Ну как там у тебя дела ?

  • @blindboy007
    @blindboy007 7 วันที่ผ่านมา +1

    Количество вариантов перестановки пазла размером 4х4 = 20,922,789,888,000, причем отмечу что из всех этих вариантов только 1 является верным.

  • @levonkocharyan4877
    @levonkocharyan4877 2 ปีที่แล้ว +18

    Здравствуйте Сергей, возможно ли, что данный плейлист превратится в курс по структуром данных на степике?

    • @selfedu_rus
      @selfedu_rus  2 ปีที่แล้ว +12

      очень возможно

    • @nikitabbrv5947
      @nikitabbrv5947 2 ปีที่แล้ว +2

      @@selfedu_rus Балакирев > leetcode

  • @stoksful
    @stoksful 2 ปีที่แล้ว +1

    О! Грокаем алгоритмы)

  • @nikitabbrv5947
    @nikitabbrv5947 2 ปีที่แล้ว +1

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

  • @mrup7192
    @mrup7192 ปีที่แล้ว +1

    Сергей, здравствуйте!
    arr = [ [...] , [...] , ... ]
    for i in arr:
    бинарный поиск по i
    сложность будет O(n log n) ?

  • @mikhaillermontov8228
    @mikhaillermontov8228 2 ปีที่แล้ว +5

    привет , будет ли ролик по балансировке-черно красного дерева , добавление . удаление элементов и его реализации на python ?

    • @selfedu_rus
      @selfedu_rus  2 ปีที่แล้ว +2

      не собираюсь, это уже углубление в тему, кому интересно можно почитать, инфы много

  • @Developer_python_
    @Developer_python_ 2 ปีที่แล้ว +1

    Як завжди топчик! Цікаво те що автор знає ще й джаву якщо я не помиляюсь

  • @АдамАрсельгов-п4э
    @АдамАрсельгов-п4э 8 วันที่ผ่านมา +1

    здравствуйте а почему нет экспоненциальной сложности 2**n?

  • @vozderzhaniye_21
    @vozderzhaniye_21 2 ปีที่แล้ว +4

    *_ПО ПРЕВЬЮ Я МНАЧАЛА ПОДУМАЛ ЧТО ЭТО ХИМИЯ_*

  • @ikorolenko
    @ikorolenko 2 ปีที่แล้ว

    Круто

  • @nicholasspezza9449
    @nicholasspezza9449 2 ปีที่แล้ว +1

    Автор в предыдущем видео сказал, что O(n) это линейный график, возрастающий под углом 45 градусов, кто-нибудь заметил на графике в данном видео хотя бы примерно 45 градусов у O(n).

    • @ElenaRom
      @ElenaRom 2 ปีที่แล้ว +4

      Все правильно, график О(n) строится под углом 45°, просто на графике к данному видео характеристики диапазона горизонтальной и вертикальной шкалы разные