本节课主要讲了大 O ,大
然后讲了时间复杂度的分析方法,以及分治法。作业题是:
使用karatsuba算法计算大数乘法:
So: what’s the product of the following two 64-digit numbers?
3141592653589793238462643383279502884197169399375105820974944592
2718281828459045235360287471352662497757247093699959574966967627
这两个数应该是pi和e的64位。
小学学的计算的乘法复杂度是
Coursera 斯坦福 算法课 Course 1 Week 1
最新推荐文章于 2021-06-05 16:47:49 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)