《人教版高中数学 1.3 算法案例知识表格素材 新人教必修3.ppt》由会员分享，可在线阅读，更多相关《人教版高中数学 1.3 算法案例知识表格素材 新人教必修3.ppt（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1.1.辗转相除法与更相减损术的区别和联系辗转相除法与更相减损术的区别和联系名称名称辗转相除法辗转相除法更相减损术更相减损术区别区别联系联系都是求两个正整数的最大公约数的方法都是求两个正整数的最大公约数的方法.二者的实质都是递推的过程二者的实质都是递推的过程.二者都要用循环结构来实现二者都要用循环结构来实现.以除法为主以除法为主.两个整数差值较大时运算次两个整数差值较大时运算次数较少数较少.相除余数为零时得结果相除余数为零时得结果.以减法为主以减法为主.两个整数差值较大时运算次两个整数差值较大时运算次数较多数较多.相减相减,两数相等两数相等时时得结果得结果.相减前要做是否都是偶数的相减前要做是否都是偶数的判断判断.2021/8/9 星期一12.2.秦九韶算法与直接计算的对比秦九韶算法与直接计算的对比直接计算直接计算秦九韶算法秦九韶算法优点优点缺点缺点计算次数较多、效率不高计算次数较多、效率不高要将多项式先转化为固定的要将多项式先转化为固定的格式，再计算格式，再计算简单、易懂简单、易懂节省了运算次数，优化了算节省了运算次数，优化了算法法2021/8/9 星期一2