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