加速Karatsuba算法
数据结构与算法
2020-05-05 v3 数论
统计计算
摘要
本文描述了一种∼O(n)的预计算技术，用于加速用于两个数字相乘的Karatsuba算法。
关键词
引用
@article{arxiv.1905.07455,
title = {Speeding up the Karatsuba algorithm},
author = {Satish Ramakrishna and Kamesh Aiyer},
journal= {arXiv preprint arXiv:1905.07455},
year = {2020}
}
备注
6 pages