Содержание курса
1. Учимся оценивать вычислительную сложность алгоритмов
2 урока
5 010
2 038
40м
605
Открытый
1.1
Введение в Big O
↗
2 923
1 183
18м 56с
357
Открытый
1.2
Big O логарифмической и факториальной сложности
↗
2 087
855
22м 26с
248
2. Простейшие структуры данных
5 уроков
7 085
2 814
205м
694
Открытый
2.1
Статический массив
↗
2 061
871
17м 10с
190
Закрытый
2.2
Статический массив на С++
↗
1 484
541
78м 8с
142
Закрытый
2.3
Динамический массив
↗
1 366
540
14м 22с
155
Закрытый
2.4
Динамический массив на Python
↗
1 345
493
22м 18с
129
Закрытый
2.5
Динамический массив на С++
↗
829
369
73м 36с
78
3. Связные списки
5 уроков
4 439
1 681
626м
343
Открытый
3.1
Односвязный список
↗
1 621
764
26м 15с
122
Закрытый
3.2
Односвязный список на С++
↗
818
201
207м 28с
60
Закрытый
3.3
Двусвязный список
↗
970
389
27м 43с
92
Закрытый
3.4
Двусвязный список на С++ с нуля
↗
545
158
193м 18с
37
Закрытый
3.5
Класс list двусвязного списка библиотеки STL языка С++
↗
485
169
172м 57с
32
4. Очереди и стек
5 уроков
3 751
1 370
269м
381
Закрытый
4.1
Очереди типов FIFO и LIFO
↗
950
386
20м 1с
91
Закрытый
4.2
Очередь collections.deque на Python
↗
806
331
42м 3с
98
Закрытый
4.3
Класс deque очереди библиотеки STL языка C++
↗
405
159
100м 48с
33
Закрытый
4.4
Стек (stack)
↗
801
322
11м 51с
73
Закрытый
4.5
Реализация стека на Python и C++
↗
789
172
96м 23с
86
5. Деревья и множества
7 уроков
4 391
1 939
249м
429
Закрытый
5.1
Бинарные деревья
↗
913
398
24м 14с
82
Закрытый
5.2
Способы обхода и удаления вершин бинарного дерева
↗
777
349
29м 50с
81
Закрытый
5.3
Бинарное дерево на Python
↗
768
306
59м 37с
76
Закрытый
5.4
Множества (set). Операции над множествами
↗
648
287
22м 54с
62
Закрытый
5.5
Множества set и multiset в C++
↗
374
189
35м 16с
32
Закрытый
5.6
Контейнер map библиотеки STL в C++
↗
344
161
58м 42с
29
Закрытый
5.7
Префиксное (нагруженное, Trie) дерево. Ассоциативные массивы
↗
567
249
23м 39с
67
6. Хэш-таблицы
4 урока
2 432
1 040
141м
215
Закрытый
6.1
Хэш-таблицы
↗
722
327
27м 11с
78
Закрытый
6.2
Универсальное хэширование
↗
582
252
46м 14с
46
Закрытый
6.3
Метод открытой адресации. Двойное хэширование
↗
509
239
26м 31с
46
Закрытый
6.4
Хэш-таблицы в языках Python и С++
↗
619
222
42м 6с
45