Это первый урок в серии "Алгоритмы и структуры данных"

Это первый урок в серии "Алгоритмы и структуры данных". В нём мы поговорим о том, что такое 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 Заключение

Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам: https://www.youtube.com/channel/UCN2waErKU52T_41pG

Источник: www.youtube.com

Комментарии: