Алгоритмы и структуры данных #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 Заключение
Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам:
Boosty:
Patreon:
DonationAlerts:
Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16
Исходный код
Канал Telegram:
Наш чат в Telegram:
Мой сайт:
1 view
0
0
6 months ago 00:52:24 1
Без православной России мир погибнет. Признаки конца мира / А.И. Осипов
6 months ago 00:00:57 1
Праздник Благовещения Пресвятой Богородицы
6 months ago 00:05:23 1
РАССТАНОВКИ ДЛЯ ВСЕХ. БАЗОВЫЙ УРОВЕНЬ. Отзывы участников онлайн-курса
6 months ago 01:03:30 1
Тренды SEO-продвижения тематики Gambling в 2024 году
6 months ago 01:28:46 1
Семинар по аварийной разведке и спасанию пожарных. Барнаул 2023
6 months ago 00:38:41 1
⚡️СЕКРЕТНЫЕ БАЗЫ ЦРУ НА УКРАИНЕ / Когда и как всё начиналось // Олег ХЛОБУСТОВ
6 months ago 00:22:53 1
НОВИНКИ МОЕГО ГАРДЕРОБА
6 months ago 00:25:00 1
Жить будет НЕГДЕ! Суровая правда о недвижимости весной 2024…
6 months ago 00:16:34 1
Домашняя ферма от МОИ perepela. Горячая штучка сегодня по акции. Минус 20 от #моиперепела
6 months ago 01:10:57 1
Трансформационное интервью Лианы Николо: контракты с тьмой, магия, кристальные сердца и переход в 5D
6 months ago 00:49:51 1
💰Деньги💰Свершившийся эфир
6 months ago 00:41:26 1
СУПЕРПРОРЫВ РОССИИ, О КОТОРОМ ПОМАЛКИВАЮТ МЕДИА-УЛЬТРАПАТРИОТЫ: БЕСПРЕЦЕДЕНТНАЯ КАРТИНА СВО
6 months ago 00:30:21 5
Kuturar - Флагманы новой волны якутского рока | HOLBON! x ЮНОСТЬ СЕВЕРА
6 months ago 00:06:40 1
TON BOOSTER. Детальный обзор маркетинга сервиса #TonBooster#toncoin#какзарабатыватьton