《高中数学 1.3 算法案例知识表格素材 新人教必修3(通用)》由会员分享,可在线阅读,更多相关《高中数学 1.3 算法案例知识表格素材 新人教必修3(通用)(3页珍藏版)》请在金锄头文库上搜索。
1.辗转相除法与更相减损术的区别和联系,都是求两个正整数的最大公约数的方法. 二者的实质都是递推的过程. 二者都要用循环结构来实现.,以除法为主. 两个整数差值较大时运算次数较少. 相除余数为零时得结果.,以减法为主. 两个整数差值较大时运算次数较多. 相减,两数相等时得结果. 相减前要做是否都是偶数的判断.,2.秦九韶算法与直接计算的对比,计算次数较多、效率不高,要将多项式先转化为固定的格式,再计算,简单、易懂,节省了运算次数,优化了算法,