阅读背景:

008-大整数乘法-分治法-《算法设计技巧与分析》M.H.A学习笔记

来源:互联网 

uv是两个n位二进制整数,传统乘法算法需要Θ(n2)的时间来计算uv的乘积。

但我们还有一个Θ但我们




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: