#1. О большое (Big O) - верхняя оценка сложности алгоритмов | Структуры данных

[@koshakpoc2876]

Обожаю находить такие маленькие каналы В которых автор героически доносит такую важную информацию Спасибо!

[@viktoran3427]

75к не считается маленьким каналом...

[@ne_zabyc_dadac]

Канал уже и не такой маленький. Хорошо, что приростает

[@ВасильМихальчук-ж7т]

реально дуже якісна подача

[@AnatoliyDekorstyle]

Маленькие?)) где?

[@leshen_show]

О, хорошее видео, спрашивают о таком на собесах

[@imfrendlyman]

За алгоритмы и структуры данных отдельная благодарность! Очень нужно

[@АлександрКаптуров-с8и]

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

[@selfedu_rus]

верю =)

[@АлександрКаптуров-с8и]

Сергей, Вы планируете рассмотреть красно-чёрные деревья и их реализацию на Python?

[@selfedu_rus]

пока не знаю, посмотрю как пойдет )

[@dobrinyanicitich7514]

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

[@ЛидаЛадыгина-п6ц]

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

[@nicholasspezza9449]

клей меньше нюхать надо было и бухать вместо учебы

[@trasafara]

@@nicholasspezza9449 пердуны преподы ничему не научат, такова реальность

[@KotakLanswill]

@@nicholasspezza9449 а причем тут твое обучение, бес?

[@gvinopal]

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

[@electron4ik123]

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

[@Developer_python_]

Ты красавчик! Сегодня как раз начал это изучать. Процветания тебе!

[@WATCHandENJOY]

Серёга как всегда на высоте, все разжевал, положил, осталось проглотить. Серёга, спасибо большое!

[@Егор-ц9н6т]

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

[@АлександрХахулин-ь4и]

Спасибо большое за видео урок вы лучший программист и учитель по информатике

[@dmitry_rt]

Тема очень актуальная и важная, уверен, курс будет на высшем уровне, как и все остальные.

[@klalyananik]

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

[@AntonShaban-pn9uk]

мне хватило 30 секунд чтобы понять что этот курс то что надо, благодарю за этот материал @selfedu

[@sladge17]

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

[@rostislavmalyshev1775]

Как всегда, Супер! Мой любимый канал. Спасибо!

[@АнастасияБойкова-о7н]

Очень нужный курс, спасибо Вам большое, Сергей!

[@МихаилЛебедев-п2и]

Сергей, спасибо тебе за труд и понятное объяснение!

[@ПавелГолубев-п8о]

Сергей, Ваш канал не перестаёт радовать с каждым новым видео! Спасибо за информацию)

[@spikespiegel4282]

Вы лучший!!! Если вы сделаете еще и курс по структурам данных на stepik. Я буду счастлив!!!))

[@АлексейПротасов-п6э]

по структурам много курсов,так что бегом изучать а не просить

[@spikespiegel4282]

​@@АлексейПротасов-п6э Был бы очень рад, если бы скинули)

[@Channel-kp7qo]

@@АлексейПротасов-п6э Нету их

[@antonmogol4486]

Сергей, вы просто лучший, спасибо вам!

[@vbvbnnhgjkkdfgfghh5136]

Спасибо, Сергей. Ваша работа выше всяких похвал.

[@markovetsu9794]

Понятно, доходчиво и просто - автор супер учитель как всегда!) 👍

[@eldarbilyalov8350]

Спасибо!!! Всё понятно! Надеюсь останусь довольным от всего курса!

[@romanmurygin881]

Доходчиво, без лишней воды и с хорошей дикцией. Спасибо за Ваш труд!

[@robeenx]

Вот ведь что интересно: O(10) == O(1), как и от любого другого числа, в то время как от массива: O(n). При фиксированном массиве к примеру в 10 элементов, мы получаем константу следовательно должно быть O(10) == O(1), как и при любом другом значении массива, т.к. в конечном итоге при подсчёте длинна массива фиксирована. =) Ну это так мысли вслух, не воспринимайте серьёзно! =) Спасибо за материал.

[@goro7626]

Спасибо, Сергей. Ранее хотел увидеть именно от Вас подобный курс. Дождался.🙂

[@yevgeniyp4054]

Я даже выхода новых фильмов так никогда не ждал, как разбора новых тем от Сергея! Ещё раз ОГРОМНОЕ спасибо за труд!👍

[@АнастасияГребнева-э7м]

Любая тема в Вашем исполнении становится более интересной и понятной) Смотрю с удовольствием все Ваши ролики) Спасибо большое)

[@buzzlighters]

Спасибо автору за этот курс. Еще по вашим видео обучаюсь django, нигде не видел такой последовательной и структурированной информации на эту тему!

[@iluu90sushi46]

Очень интересная тема, Сергей! Ждём больше видео.

[@bsisow]

Потрясающий контент. Спасибо Вам большое! Очень много узнал нового подписавшись на Ваш канал.

[@logistloglab5243]

Сергей, вы просто супер!

[@952a259]

Большое спасибо Сергею за отличное объяснение! 👍

[@johnk005297]

Из ролика узнал про float('inf'). А вообще, лекции у вас замечательные.. как это зачастую и бывает на небольших(в плане аудитории исключительно) каналах. P.S. Курсы ваши тяжёлые, но сдаваться всё равно не буду. Хоть вы и призываете людей задуматься о чём-либо ещё, если программирование даётся тяжело.

[@LastFreeEagle]

Наконец-то понял, откуда n^2 берётся, спасибо

[@АлексейАртемов-щ3р]

Спасибо! Ждем продолжение))

[@СергейНауменко-ь6н]

Как обычно всё очень доходчиво

[@siarheiulas6969]

Огромное спасибо Вам за этот курс!

[@dmitrelkin9256]

Сергей, спасибеще!!! очень хотел именно эту тему!

[@d1amantelz]

Вовремя, спасибо большое, буду смотреть❤️

[@ДмитрийКац-з5ф]

НЕ, ну это ЛАЙК, ЛАЙК, господа!

[@АлександрБойко-у3ы]

Большое спасибо. Очень нужно и вовремя

[@sergeyv1534]

Очень полезный курс!

[@ivanlino3747]

🎉спасибо,очень нужное и интересное видео)

[@dmitriysavinov9906]

Спасибо! Полезное и понятное видео!

[@tagabenz9808]

Философия и до информатики добралась

[@ЕрвандАгаджанян-в3к]

ГЕНИЙ!!! Спасибо!!!!

[@aleksgor1408]

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

[@ШефПинкертон]

Спасибо большое, очень интересно и полезное

[@psylo1841]

Ура, новый курс! Спасибо большое!

[@suvar8667]

Новое видео! спасибо за знания

[@coder87]

ставлю лайк и коммент под каждый видео.автор ты красава

[@native-nature-video]

Отличное объяснение!!! Спасибо за видос!!!

[@nikus20111111]

Про О большое хорошо объяснено у Трушина в матане, это просто коэффициент. и O(n2) может быть эффективнее O(n) на начальном участке, так как O(n) может быть 100000(n), а O(n2) просто n2 *O=1). но с учетом что n -> бесконечность, то в конце концов коэффициент O перестает играть какую-либо роль.

[@allenshestakov]

Супер! Думаю, что если Сергей сделает курс на stepik (пусть и не бесплатный) по этой теме, то вопрос с оплатой никого не смутит) 👍👍👍

[@Evg2002]

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

[@EatSomeBread123]

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

[@dubinin_s]

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

[@solo-angel]

Спасибо! Все четко!

[@КРУГДРУЗЕЙ-д1в]

Thank you Master

[@Анатолий-д6л1к]

Отличное видео!

[@duke007x3]

Лучший!

[@newtonacademy77]

Мощно !

[@eskelgarsio2998]

Спасибо за видео! На собесе по java у меня был вопрос, какая сложность при переборе коллекции два раза, ответил O(2n), вместо О(n)

[@alex6161]

спасибо

[@glambary]

Спасибо!!

[@nastiassia]

спасибо!!

[@pullya66]

Золото

[@ВладимирМерк-й2я]

наконец то!)

[@LJoNJaA47]

В этом семестре я уже завалил alhoritms anda data structures, но к следующему разу очень полезно

[@МагомедИбрагимов-с8ъ]

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

[@selfedu_rus]

Спасибо! В будущем да, наверное, сейчас всецело занят этим курсом.

[@маратаминев-в6з]

Здраствуйте, selfedu. Вы прекрасный преподаватель. Скажите, будут ли на вашем канале уроки по GLSL - програмном языке шейдеров для графического ядра видеокарты? И если в них будут разобраны сложные графические стереометрические эффекты - то уверяю вас, цены им на ютубе не будет.

[@selfedu_rus]

Спасибо! Это вряд ли, этим не занимался, а инфоцыганством заниматься не хочу ))

[@youtubeyoutube6205]

что-то меня смутила одна вещь когда было { for x in range(len(n)): print(x) for y in range(len(n)): print(y) } сложность вот этого всего будет О(n), а в таком случае { for x in range(len(n)): print(x) for y in range(len(m)): print(y) } будет О(m + n) по логике, что и n и m стремится к бесконечности в чем принципиальная разница этих двух вариантов если по сути и там и там две сравнимых бесконечности ?

[@selfedu_rus]

да, здесь все именно так, воспринимайте это как работа с единым массивом длиной n+m

[@youtubeyoutube6205]

@@selfedu_rus так а в чем разница, мы работаем с массивом длиной n+m или длиной n+n?

[@selfedu_rus]

@@youtubeyoutube6205 проще не знаю как объяснить, все исходит из пределов (если углубляться) и там получаем сумму пределов от двух переменных и каждая стремится к бесконечности, это не сокращаемое выражение. Думаю, такие моменты проще запомнить, ну и как я отмечаю во 2-м видео, вычислять О большое лучше математикам, а программист должен правильно понимать это выражение. Видео преследуют именно эту цель - понимание итогового выражения ну и вычисление для простых случаев.

[@youtubeyoutube6205]

@@selfedu_rus о-окей благодарю за ответ :)

[@РашатМусин-ц7ф]

@selfedu, Сергей, добрый день! Подскажите, пожалуйста, по алгоритмам и структурам данным не планируется курс на подобии ваших предыдущих курсов? Ещё было бы очень круто по паттернам проектирования курс))

[@selfedu_rus]

Этот курс по структурам, делаю как обычно

[@РашатМусин-ц7ф]

@@selfedu_rus а на степике какие нибудь новые курсы есть у Вас в планах?) Очень жду))

[@selfedu_rus]

да, но это еще не скоро )

[@vladkrolik2700]

ооо новый курс ???

[@tonick74]

Добрый день! А если мы используем какой-то стандартный метод, а работе внутри которого мы ничего не знаем, как определить сложность?

[@selfedu_rus]

читать документацию по методу

[@dbte5]

А курс планируется в будущем оформить на степике, как нынешние два (с заданиями и т.д.)?

[@selfedu_rus]

пока не знаю

[@dbte5]

@@selfedu_rus , вы под другим комментом написали, что что-то планируется в будущем. А можно узнать, что именно?) Или пока секрет?

[@rudolf_rozbergo9]

Для просмотра данного видео сложность алгоритма составит O(14)

[@fr1ezz522]

O(1)

[@rudolf_rozbergo9]

@@fr1ezz522 я по минутам считал или это не правильно было?

[@fr1ezz522]

@@rudolf_rozbergo9 он сказал если O(1) +O(1) и так до O(14) все отбрасывается и всегда будет просто O(1)

[@clannajebyan]

Когда люди решили всех запутать, то придумали формулы.

[@ДмитрийКац-з5ф]

Всё с точностью наоборот.

[@clannajebyan]

@@ДмитрийКац-з5ф есть слова - остальное от лукавого.

[@ДмитрийКац-з5ф]

@@clannajebyan, без формул вы бы сейчас не смогли написать этот текст и включить устройство, с которого пишете.

[@clannajebyan]

@@ДмитрийКац-з5ф не несите чушь, вы думаете не формулами, а словами. упрощение - это деградация. я пишу этот текст, потому что есть дизайнеры и редакторы, а не технари бестолковые, которые не знают чем глагол от существительного отличается.

[@ДмитрийКац-з5ф]

@@clannajebyan, а я повторяю, без технарей вы бы не смогли зайти на KZbin и написать этот комментарий. И вообще никакого KZbin не было. Все достижения человечества невозможны без математики и физики, а в современном мире и без достижений в сфере информатики. Для разработки теорий необходим лаконичный язык - и этим языком как раз выступает математика. Если вы мне не верите, пообщайтесь на эту тему с людьми в вашем окружении, которые в этом разбираются - думаю, они вам лучше объяснят.

[@artemtitov-sc8jq]

почему нет кучи в плейлисте?(

[@TheKovalAndrey]

Получается любой алгоритм О(n)

[@selfedu_rus]

нет, вложенные циклы образуют O(n^2) и см. продолжение, будут примеры других алгоритмов

[@Filip-k9z]

Не совсем понятно, почему не можем сократить O(m+n) к O(n)? Сами же говорите что обе переменные как бы стремятся к бесконечности, а бигО просто показывает что алгоритм линейный...

[@selfedu_rus]

Если в пределе две переменные и обе стремятся к бесконечности, они не сокращаются.

[@sidorovich21101986]

Всё понятно, но непонятно только для чего нужна эта оценка сложности. Нет примеров применения из реальной жизни.

[@selfedu_rus]

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

[@Tumannost-Andromedy]

Большая благодарность!!!