Переборный алгоритм

Оценим сложность этого алгоритма. В каждой итерации цикла необходимо перебрать dm комбинаций. Для того чтобы найти все наилучшие диофантовы приближения, в которых |q|Q надо будет перебратьпорядка Qm+1m+1. На вычисление расстояния r требуется nm операций для каждого вектора. Итого, получим сложность около nQm+1 операций.