ХНУ им. В. Н. Каразина, Харьков, Украина. Преп. Каролинский Е. А. 4 стр. Дисциплина - "Введение в криптографию". Оценка времени работы алгоритма Евклида нахождения НОД двух натуральных чисел, ограниченных некоторым числом n. Итоговая оценка - O(log^2 n).
Комментарии