计算机问题求解一论题4-5 数论算法 2021年3月29日
计算机问题求解 – 论题4-5 - 数论算法 2021年3月29日
这个乘法能“粗心” 地记为一次操作吗？ 问题1： 56789*98765= 讨论数论算法 511101 的复杂性有什 454312 么特殊之处？为 397523 什么？ 340734 283945 输入规模在增长时，算法时间开销的渐进增长性 5608765585 想想看，什么是输入规模？
输入规模在增长时，算法时间开销的渐进增长性 想想看，什么是输入规模？ 56789*98765= 511101 454312 397523 340734 283945 5608765585 这个乘法能“粗心” 地记为一次操作吗？
56789*98765= 511101 问题2： 454312 397523 你能解释以下 340734 下面的论断吗？ 283945 5608765585 In this model,multiplying two B-bit integers by the ordinary method uses (B2)bit operations
56789*98765= 511101 454312 397523 340734 283945 5608765585
可能是世界上最古老的算法 EUCLID(a,b) 1 ifb==0 2 return a 3 else return EUCLID(b,a mod b) 间题3：如何观察这个算法的复杂度？
可能是世界上最古老的算法
Le1ma31.10 If a >b 1 and the call EUCLID(a,b)performs k 1 recursive calls,then a≥Fk+2andb≥F+i 这个定理的直观含义是什么？
这个定理的直观含义是什么？