Содержание курса
1. Начало
1 урок
61
61
0м
8
Закрытый
1.1
Коротко о курсе.
↗
61
61
0м 24с
8
2. Основы Big O
3 урока
387
110
21м
20
Открытый
2.1
Что такое Big O?
↗
329
58
2м 42с
10
Закрытый
2.2
Зачем анализировать сложность алгоритмов?
↗
30
28
6м 27с
5
Закрытый
2.3
Время выполнения, память, асимптотическая нотация.
↗
28
24
13м 4с
5
3. Классы сложности
6 уроков
141
128
48м
27
Закрытый
3.1
O(1): Константная сложность.
↗
30
22
3м 39с
5
Закрытый
3.2
O(log n): Логарифмическая сложность.
↗
23
22
14м 54с
5
Закрытый
3.3
O(n): Линейная сложность.
↗
23
21
8м 53с
4
Закрытый
3.4
O(n log n): Линейно-логарифмическая сложность.
↗
21
21
3м 12с
3
Закрытый
3.5
O(n²): Квадратная сложность.
↗
22
21
12м 9с
5
Закрытый
3.6
O(2^n) и O(n!): Экспоненциальная и факториальная сложности.
↗
22
21
8м 5с
5
4. Линейные структуры данных
3 урока
73
50
41м
15
Закрытый
4.1
Списки.
↗
26
18
15м 47с
5
Закрытый
4.2
Множества и словари.
↗
24
17
17м 45с
6
Закрытый
4.3
Сравнение по сложности операций.
↗
23
15
10м 37с
4
5. Алгоритмы сортировки
4 урока
78
50
52м
18
Закрытый
5.1
Сортировка пузырьком.
↗
21
13
10м 33с
4
Закрытый
5.2
Сортировка выбором.
↗
19
13
23м 28с
5
Закрытый
5.3
Быстрая сортировка.
↗
19
13
9м 47с
5
Закрытый
5.4
Сортировка слиянием.
↗
19
11
11м 39с
4
6. Поиск
3 урока
49
38
18м
11
Закрытый
6.1
Линейный поиск.
↗
18
13
6м 51с
4
Закрытый
6.2
Бинарный поиск.
↗
17
11
8м 55с
4
Закрытый
6.3
Сложность поиска в различных структурах данных.
↗
14
14
4м 5с
3
7. Разбор задач с LeetCode
1 урок
20
7
1м
2
Закрытый
7.1
Примеры задач с анализом сложности.
↗
20
7
1м 50с
2
8. Продвинутые темы
2 урока
28
21
14м
7
Закрытый
8.1
Примеры рекурсивных алгоритмов.
↗
13
9
12м 43с
4
Закрытый
8.2
Анализ времени выполнения.
↗
15
12
3м 38с
3
9. Оптимизация
3 урока
37
27
15м
10
Закрытый
9.1
Улучшение времени выполнения.
↗
12
8
7м 45с
4
Закрытый
9.2
Использование более эффективных структур данных.
↗
12
8
4м 55с
3
Закрытый
9.3
Инструменты для анализа производительности.
↗
13
11
4м 13с
3
10. Заключение
1 урок
13
13
0м
4
Закрытый
10.1
Окончание курса.
↗
13
13
0м 12с
4