Как устроен
параллельность
Статьи
DS
Структура данных
Список с пропусками
Связный список с экспресс-линиями по броскам монетки: поиск и вставка за O(log n) в среднем, без поворотов.
O(log n) в среднем на поиск, вставку, удаление и ранг
1 задача
PAR
Приём
Разделяй и властвуй
Разрезать, решить части так же, склеить; сколько это стоит — по уровням дерева рекурсии и основной теореме.
T(n) = a·T(n/b) + f(n)
2 задачи
NUM
Алгоритм
Китайская теорема об остатках
Число по остаткам от нескольких модулей: алгоритм Гарнера и точные вычисления по многим простым.
O(k²) операций с машинными числами
2 задачи
RND
Алгоритм
Генетический алгоритм
Популяция решений, отбор, скрещивание и мутация: эволюция траектории на настоящем автодроме.
O(G · N · c)
2 задачи
TEC
Приём
Векторизация
Вынести цикл из интерпретатора в операции над целыми массивами: что ускоряется в сотни раз и что не векторизуется.
та же O(n), что у цикла
2 задачи
Часто рядом
классика 3 случайность 2 собеседования 2 связный список 1 вероятностная структура 1 поиск 1 ранжирование 1 базы данных 1 в проде 1 разделяй и властвуй 1 рекурсия 1 сортировка 1