Алгоритмы и структуры данных #1 | Big O, сложность алгоритмов, поиск и сортировка массивов

Это первый урок в серии "Алгоритмы и структуры данных". В нём мы поговорим о том, что такое 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: https://boosty.to/bodrovis
Patreon:   / bodrovis  
DonationAlerts: https://www.donationalerts.com/r/bodr...
Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16

Исходный код https://github.com/bodrovis-learning/...

Канал Telegram: https://t.me/dev_in_ruby_colors
Наш чат в Telegram: https://t.me/joinchat/MxYT6-01eeA1NTYy
Мой сайт: http://bodrovis.tech