Во сколько раз отличается длина минимального вектора от длины вектора построенного с помощью алгоритма редуцированного базиса решётки,если размерность решётки равна n?
(Отметьте один правильный вариант ответа.)
Варианты ответа
не более, чем в 2n + 4 раз
не более, чем в 2n - 3 раз
не более, чем в 2n + 1 раз
не более, чем в 2n раз(Верный ответ)
не более, чем в 2n - 1 раз
не более, чем в 2n - 4 раз
не более, чем в 2n - 2 раз
не более, чем в 2n + 2 раз
не более, чем в 2n + 3 раз