Быстрые вычисления с целыми числами и полиномами
Говоря о сложности алгоритмов , мы будем иметь в виду количество арифметических операций. При построении эффективных алгоритмов и обсуждении верхних оценок сложности обычно хватает интуитивных понятий той области математики, которой принадлежит...