2019年9月28日
整数乘法
摘要： 利用分治、递归的思想，对传统的整数乘法进行分解。同时介绍Karatsuba，其是如何减少基本的乘法运算次数。 一、小学乘法 例如x=5678、y=1234，这两个整数相乘，相当于对x的每一位循环，循环体内则是将x的当前位与y相乘，必要时产生进位，得到的结果根据该位在x中的位置左移相应位数(相当于末尾 阅读全文
posted @ 2019-09-28 15:02 Idempotent 阅读(64) 评论(0) 推荐(0)