- 博客(1)
- 资源 (9)
- 收藏
- 关注
原创 大数相乘——分治法(lua版)
首先,什么是大数相乘?大数相乘通过字面的意思也能知道,就是量很大的相乘。他的解法有很多种,想穷举,分治法等等。但是如果是通过穷举法来解决大数相乘,他的时间复杂度是n的平方。但是,如果使用分治法,它的时间复杂度就降低很多。 在这里,我们不讲怎么用穷举法来实现大数相乘。这个方法的原理很简单,就是利用的是乘法的规则来实现。 使用分治法来实现大数相乘他的原理,这个每一本算法书上都有,就不在这里写了。
2015-12-03 21:40:30 1303
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人