基于类的大整数乘法运算的实现

• 作者: 杜青
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 大整数 大整数相乘 分治算法 类
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 软件与算法
• 页码范围: 8-9,13
• 页数: 3页
• 分类号: TP301
• 字数: 2737字
• 语种: 中文
• DOI: 10.19358/j.issn.1674-7720.2017.02.003

摘要

本文以C++语言设计了大整数类,在类中以数组存储大整数,同时借鉴分治算法思想实现了大整数的乘法运算.算法中将被乘数与乘数按照相同位数进行分组,通过对每组较小数值整数进行乘法和加法运算而得到大整数相乘的积.该程序在VC++2015开发平台调试通过.测试结果表明,当每个分组数据位数多时,运算速度显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜青	南京工程学院计算机工程学院	23	36	4.0	5.0