Алгоритмы и структуры данных #1 | Big O, сложность алгоритмов, поиск и сортировка массивов
Вставка
- Опубліковано 13 чер 2024
- Это первый урок в серии "Алгоритмы и структуры данных". В нём мы поговорим о том, что такое big o notation (большое "о"), зачем это надо и какой в нём смысл. Обсудим сложность алгоритмов и рассмотрим несколько примеров того, как правильный выбор алгоритма может влиять на быстроту выполнения программы.
Таймкоды:
00:00 Введение
01:00 Почему правильные алгоритмы важны?
02:30 Основные операции с данными
04:30 Сложность операций на примере массивов
11:05 Sets (наборы данных) и их операции
13:45 Линейный поиск в массиве
14:30 Бинарный поиск
17:15 Реализация бинарного поиска
22:10 Big O notation
24:45 Сложность алгоритмов O(1) и O(N)
27:00 Сложность O(log N)
30:05 Пузырьковая сортировка
31:25 Сложность O(N ** 2)
32:00 Сортировка выборкой
33:30 Big O и константы
35:20 Негативные и средние сценарии
36:30 Заключение
Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам: / @ilyabodrovkrukowski
Boosty: boosty.to/bodrovis
Patreon: / bodrovis
DonationAlerts: www.donationalerts.com/r/bodr...
Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16
Исходный код github.com/bodrovis-learning/...
Канал Telegram: t.me/dev_in_ruby_colors
Наш чат в Telegram: t.me/joinchat/MxYT6-01eeA1NTYy
Мой сайт: bodrovis.tech
Это имбуля, продолжайте эту рубрику Илья! Очень интересно смотреть с вашими объяснениями!
Спасибо, стараюсь!
Радость нескончаемая. Спасибо, Илья!
Это просто был шикарный урок! Очень доступно и легко! Великолепно!
Спасибо за Ваш труд. Сразу видно, что учить - это Ваше 👍
У вас талант, пожалуйста не прекращайте записывать уроки!
Буду стараться
Подарок прям какой-то, только перебирал книги и видео. Мой путь к блокчену) спасибо)
Спасибо за грамотное и понятное объяснение. Ждём продолжения Ваших уроков!
Благодарю, буду стараться
На этом канале тему объяснили намного понятнее, чем на других, спасибо
На здоровье
Очень, очень классно! Спасибо. Ждём продолжения этой серии.
Супер, бесконечно благодарен Илье.
Завтра на тренировку вставать с утра, а я накурился и меня потянуло название видео, в общем поехали )
А, ну так это самое то, как раз понятнее будет
Лучший, доходчиво и понятно донес информацию. Спасибо за труд
На здоровье
Фантастика! Спасибо!
Благодарю за отзыв
Илья спасибо Вам огромное!
На здоровье
🎉🎉🎉 спасибо большое!!
Что то похожее я писал когда изучал Руби, но забросил изучать из-за работы и ещё много каких факторов. Уже пол года или чуть больше не чего не кодил и кажется уже и простые вещи не смогу написать без помощи документации и Ютуба(. Илья молодец, контент хороший. Из роликов этого канала можно вырости в нормального прогера на Руби.
Как и в любом деле, важна практика, конечно. Но если навык уже был, то восстановить его не так сложно, было бы желание
Желание есть! Потихоньку я ухожу от того что занимало почти все моё время и забивало голову не нужной фигней, убивало моё здоровье (стресс, недосып, тревожность).
Спасибо за урок! Круто!
На здоровье
Очень хорошая тема🔥🔥🔥
Спасибо! Очень рад ! Идём за вашей звездой😂
На здоровье
Операция inset для (hash) set, описана как для order set, это обычно разные типы, но ordered полезнее
Это не критика а замечание. За видео спасибо, Big Order это большая боль для многих. особенно для любителей скриптовых языков
благодарю
Привет. Спасибо!
На здоровье
Спасибо!
Профессор ❤
Круто)
ну медятина 🍯
13 часов назад
Нормальные люди, не программисты, считают с единицы🤣
Ну это правда так