Final test

Front

Найти обратный элемент по модулю для сложения для 4 по модулю 15

Back

11

Front

Найти обратный элемент по модулю для умножения для 4 по модулю 15

Back

4

Front

Сложность алгоритма Евклида (по двум числам a и b)

Back

O(log min(a, b))

Front

Выберите верное утверждение про подсвеченную клетку (задача о рюкзаке): Рюкзак состоит из одного слитка: 4 кг, Рюкзак состоит из слитков: 4 и 3 кг, Рюкзак либо пуст, либо состоит из слитков: 4 и/или 3 кг, Рюкзак либо пуст, либо состоит из слитков: 6, 4 и/или 3 кг

Back

Рюкзак либо пуст, либо состоит из слитков: 4 и/или 3 кг

Front

Двудольный ли это граф?

Back

Нет

Front

Какую задачу решает алгоритм Дейкстры?

Back

Поиск кратчайших путей из стартовой вершины ко всем при неотрицательных весах рёбер

Front

За какую сложность можно найти сумму на подотрезке k, используя дерево отрезков?

Back

O(log n)