Что решает
ранжирование
Статьи
DS
Структура данных
Список с пропусками
Связный список с экспресс-линиями по броскам монетки: поиск и вставка за O(log n) в среднем, без поворотов.
O(log n) в среднем на поиск, вставку, удаление и ранг
1 задача
GRA
Алгоритм
PageRank
Важность страниц по ссылкам: случайный читатель, степенной метод и коэффициент затухания.
O((V + E) · log(1/ε) / log(1/d))
1 задача
SYS
Структура данных
Инвертированный индекс и BM25
Словарь «слово → документы, где оно есть»: запрос читает несколько коротких списков вместо всех текстов.
O(сумма длин списков слов запроса); «И» галопом — O(m·log(n/m))
2 задачи
Задачи
Часто рядом
поиск 2 базы данных 2 в проде 2 собеседования 2 поисковики 2 связный список 1 случайность 1 вероятностная структура 1 параллельность 1 итерации 1 граф 1 матрица 1