Алгоритмы и структуры данных #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 Заключение Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам: