Coursera 斯坦福算法课 Course 1 Week 1

最新推荐文章于 2021-06-05 16:47:49 发布

asasasaababab

最新推荐文章于 2021-06-05 16:47:49 发布

阅读量2.2k

点赞数

分类专栏：学习笔记文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/asasasaababab/article/details/78313273

版权

这节课深入讲解了大O、大Θ、小o符号在算法分析中的含义，以及如何进行时间复杂度分析。重点介绍了分治法，并通过Karatsuba算法解决64位大数乘法问题，其时间复杂度为Θ(nlog2(3))，优于传统Θ(n^2)的方法。作业中涉及的两个数分别是64位的π和e。此外，课程还提及C++中Copy构造函数与赋值操作符的使用区别。

摘要由CSDN通过智能技术生成

本节课主要讲了大 $O$ ，大 $\Theta$ ，小 $o$ 的概念。
然后讲了时间复杂度的分析方法，以及分治法。作业题是：
使用karatsuba算法计算大数乘法：
So: what’s the product of the following two 64-digit numbers?
3141592653589793238462643383279502884197169399375105820974944592
2718281828459045235360287471352662497757247093699959574966967627
这两个数应该是pi和e的64位。
小学学的计算的乘法复杂度是 $\Theta(n^2)$ ，而karatsuba的时间复杂度是

最低0.47元/天解锁文章

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
Coursera 斯坦福算法课 Course 1 Week 1

本节课主要讲了大OO，大Θ\Theta，小oo的概念。然后讲了时间复杂度的分析方法，以及分治法。作业题是：使用karatsuba算法计算大数乘法： So: what’s the product of the following two 64-digit numbers? 31415926535897932384626433832795028841971693993751058209749
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。