Занимательная компьютерная арифметика. Быстрые алгоритмы операций с числами и многочленами

Предлагаемая вниманию читателя книга является продолже­ нием моей книги «Занимательная компьютерная арифметика: Ма­ тематика и искусство счета на компьютерах и без них». Назва­ ние «Быстрые алгоритмы» допускает неоднозначное толкование. Например, естественно подумать, что будут обсуждаться методы быстрого выполнения различных видов вычислений (фактически, подобные вопросы уже рассматривались в предыдущей части кни­ ги). Но можно также решить, что будут рассматриваться вопросы о том, как измерить сложность того или иного вычислительного алгоритма и оценить время его работы на компьютере (или объем вычислений, который предстоит выполнить собственными рука­ ми). Речь пойдет и о том, и о другом. Настоящий материал можно изучать независимо от первой части, хотя в нем и содержится небольшое количество ссылок на книгу «Математика и искусство счета на компьютерах и без них». Следующее далее введение в основном повторяет введение к предыдущей книге.