论文部分内容阅读
让l(a,b)表示用欧几里德算法求两个正整数a>b的最大公因子时的迭代次数,文献[1]给出上界l(a,b)≤log_2(ab)。本文指出这个上界估值与由Lamé定理得到的估值l(a,b)<1.441log_2b_1相比没有优越性。
关于欧几里德算法复杂性的一点注记
【摘 要】
：
让l(a,b)表示用欧几里德算法求两个正整数a>b的最大公因子时的迭代次数,文献[1]给出上界l(a,b)≤log_2(ab)。本文指出这个上界估值与由Lamé定理得到的估值l(a,b)<1.441l
【机 构】
：
安徽师范大学数学系芜湖市241000
【出 处】
：
计算机研究与发展
【发表日期】
：
1990年12期
其他文献
听力教学是高中英语教学中的一个重要的环节。自从全国高考开始增加听力测试题以来，高中英语听力在英语教学中的地位更加突显，随着高考制度的不断改革，听力测试的题型也在朝着灵
从信息化与自动化融合的角度介绍适用于离散制造的焊接机器人焊接关键技术，包含柔性单元的互联互通、工艺数据库管理、焊接任务管理、人员资质管理、仿真与离线编程、焊缝跟踪
针对船体实肋板腹板开孔及几种不同补强形式，应用ANSYS软件进行有限元分析，计算比较几种补强措施的应力集中系数，得出合理的补强形式，对腹板开孔中心在纵向位置的变化进行讨论，提
<正> 泰安市郊区水利局下辖六个企业、七个水利工程管理单位,拥有资产5.5亿元。随着改革开放和市场经济发展的不断深入,原有的财务管理和会计基础工作已不适应经济发展的管理
目的：观察左甲状腺素钠治疗妊娠合并甲减（HT）的效果。方法：选取妊娠合并HT患者100例,按随机数表法将其分为对照组和观察组各50例。对照组给予常规治疗,观察组在对照组基础上给予
近年来决策支持系统的研究要求有效地管理各种模型及求解模型的方法.本文通过扩展关系数据模型,形成了实体依赖关系数据模型,适用于组织有直接调用关系的模型或方法所组成的
目的:探讨经颅脑超声黑质强回声的帕金森病患者临床特征,以便为帕金森病临床诊治提供参考依据。方法:随机抽取帕金森病患者96例,均实施经颅脑超声检查,按照检查结果分为A组(