<<
>>

Целочисленное умножение

А теперь рассмотрим совершенно иное применение принципа «разделяй и вла- ствуй», в котором «стандартный» квадратичный алгоритм улучшается при помощи другой рекуррентности. В анализе более быстрого алгоритма используется одно из рекуррентных отношений, рассмотренных в разделе 5.2, в котором на каждом уровне порождается более двух рекурсивных вызовов.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Целочисленное умножение:

  1. Умножение влияний
  2. 3. Вычислим третье число.
  3. II. 2. 2. От единого к множеству.
  4. V. 1. 3. Музыкальная шкала.
  5. V. 1. 1. Непрерывные функции дискретного аргумента.
  6. 4. Вычислим четвертое число.
  7. V. 1. 2. Метод дифференциальных пропорций.
  8. II. 2. 1. Принцип декомпозиции.
  9. Благоприятная конфигурация Венеры
  10. 9.2. БАРЬЕРЫ ПАМЯТИ
  11. Круг любви
  12. Свет озаряющий
  13. II. 1. 4. Инварианты.
  14. ИДЕЯ 49 ГРЕХ ЗАБЫВЧИВОСТИ
  15. V. 3. 1. Семейство показательных и логарифмических функций.
  16. ТРАКТАТ О ТРУДНОМ
  17. Свет исцеляющий
  18. Юпитер в VII поле
  19. О А.С. Суворине
  20. 1.6.2. Действующая система