论文部分内容阅读
求两个整数的最大公因子(gcd)的经典的Euclid算法时间复杂度为O(In3n),不适宜于多重精度运算.论文证明了gcd的相关性质,提出了一个基于二进制的、适用于多重精度运算的改进算法,其时间复杂度为O(In2n).
一个快速的二进制多重精度gcd算法
【摘 要】
：
求两个整数的最大公因子(gcd)的经典的Euclid算法时间复杂度为O(In3n),不适宜于多重精度运算.论文证明了gcd的相关性质,提出了一个基于二进制的、适用于多重精度运算的改进算
【机 构】
：
中国科技大学计算机系,中国科技大学计算机系
【出 处】
：
中国科学技术大学学报
【发表日期】
：
2002年5期
【基金项目】
：
国家自然科学基金，国家重点基础研究发展计划(973计划)，中国科学院高水平大学校科研和教改项目
其他文献
针对现行的带Trombe墙体太阳房早晨室内升温速度较慢的缺点,利用可对比热箱,建造了带有新型竖置透明蜂窝的改进型Trombe墙体.对改进型Trombe墙体及热箱的整体热性能进行了对
《方丈记》和《徒然草》同为日本中世隐者文学作品,两作品中都蕴含着作者对"世事无常"这一观点的看法。《方丈记》中鸭长明借用乱世中的天灾人祸,表达了人类无法预测、无法抵
设n是大于4的正函数，a是非零整数，运用Baker方法证明了：如果三项式x^n-x-a有二次因式，则除了n≡2（mod 6)且a=-1这一情况以飓，必有n<512 880。
本文探讨了湖湘文化的发展源流，指出湖湘学派始于南宋，胡安国首开先声，其子胡宏独创新论，门人张衍其说，因而大成。到了明末清初，湖湘学复盛，其重要代表人物当首推王船山。王船山结合
《方丈记》是平安末期鸭长明所著的随笔集,与清少纳言的《枕草子》、吉田兼好的《徒然草》一同被誉为日本古代"三大随笔"。《方丈记》中体现出的无常观,也是日本中世文学在思
分别通过马氏距离分类和用因子分析调整消除评估问卷数的影响后再进行分类的统计方法,对中国科技大学教学质量评估问卷进行了分析,给任课老师一个横向可比的客观估计值,并提
2002年初，国家拆分中国电信的锤音刚落，中国电信集团即开始紧锣密鼓地在天津组建分公司，2002年7月1日，中国电信集团公司天津市电信分公司正式成立，拉开了中国电信重新进军天津市电