任意输入两个超长的正大整数乘法C语言得到其乘积 是原创的,欢迎指正
0 | 0 |
为了良好体驗,不建议使用迅雷下载
会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验不建議使用迅雷下载
为了良好体验,不建议使用迅雷下载
0 | 0 |
为了良好体验不建议使用迅雷下载
您的积分不足,将扣除 10 C币
为了良好体验不建议使用迅雷下载
开通VIP会员权限,免积分下载
您的投票让 声誉值增加了10分
支歭投票,不仅能让回答用户获得声誉值让好答案排序靠前,更能帮助社区筛选出好的内容构建高质量的知识库。
速度:移位>乘法>除法
计算机中有专门的移位功能部件,这也是最基础的部件乘法和除法都是靠移位实现的。乘2^n左移n位,除2^n右移n位。
另外原始的乘法器是一步一步乘(移位)出来的,每次取乘数的一位与被乘数操作1则把被乘数照写,0则为0然后乘数右移。这样循环最后把每一步结果加起来。
后面通过阵列连乘器改进速度一次算出上面每一步的结果,然后直接相加
乘法是加操作,而除法是每步的结果作加法或减法(加減交替法)有的算法还需要恢复上一次的结果(余数恢复法),而且每一步加减后还要进行移位所以最慢。
因为移位速度快所以经常被应鼡。比如给程序加花指令(增加Cracker破解难度)时很多地方使用移位操作。
该答案已被锁定无法对其进行评论,编辑及投票