[发明专利]时间复杂度取决于大整数乘法的大整数除法无效
| 申请号： | 201110355091.7 | 申请日： | 2011-11-01 |
| 公开（公告）号： | CN103092568A | 公开（公告）日： | 2013-05-08 |
| 发明（设计）人： | 刘海云 | 申请（专利权）人： | 刘海云 |
| 主分类号： | G06F9/30 | 分类号： | G06F9/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 524099 广东省湛江市赤*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 时间 复杂度 取决于 整数 乘法 除法 | ||
【权利要求书】：
1.一种分治的大整数整除的方法，其工作流程用伪码表示如下：
2.一种分治的大整数整除的方法，其工作流程用伪码表示如下：
3.一种分治的大整数整除的方法，其工作流程用伪码表示如下：
4.根据权利要求3所述大整数整除的方法，其特征是：SuperDivision_Core算法采用权利要求1中所述的方法。
5.根据权利要求3所述大整数整除的方法，其特征是：SuperDivision_Core算法采用权利要求2中所述的方法。
6.一种大整数整除的方法，其工作流程用伪码表示如下：
7.一种大整数整除的方法，其工作流程用伪码表示如下：
8.根据权利要求1、2、3、4、5、6、7所述大整数整除的方法，其特征是：用于计算商值的整数部分，去掉保存余数的相关代码。
9.根据权利要求1、2、3、4、5、6、7所述大整数整除的方法，其特征是：用于计算整除后的余数，去掉保存商值整数的相关代码。
10.根据权利要求1、2、3、4、5、6、7所述大整数整除的方法，其特征是：用迭代或循环替代递归。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于刘海云，未经刘海云许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201110355091.7/1.html，转载请声明来源钻瓜专利网。
