1. 首页
  2. 行业
  3. 网络游戏
  4. Karatsuba乘法

Karatsuba乘法

上传者: 2020-12-12 04:49:10上传 TXT文件 596B 热度 11次
Karatsuba乘法是一种快速乘法。此算法主要用于两个大数相乘。普通乘法的复杂度是n2,而Karatsuba算法的复杂度仅为3n^log3≈3n^1.585(log3是以2为底的)
下载地址
用户评论