×

SIMD-LA 模型上的大整数乘法

消耗积分:5 | 格式:rar | 大小:104 | 2009-06-12

分享资料个

本文提出了一种基于SIMD-LA 模型的大整数乘法的算法,将分治策略与Karatsuba-Offman 算法相结合改进了已有的算法。当使用p 台处理器,大整数长度n <= 256p 时,其时间复杂度为O( p );大整数长度n > 256p 时,其时间复杂度为O( p 1.58⎥⎥⎤⎢⎢⎡pn + p )。其时间复杂度比传统算法有了进一步的提高。
关键词: 大整数乘法, SIMD-LA, 分治策略, Karatsuba-Offman 算法

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !