这是一篇关于Stanford大学公开课的算法设计与分析的博客，主要讲解了渐进分析，包括大O表示法的定义、Ω和Θ表示法的介绍，以及Little-o Notation的解释。课程由Tim Roughgarden教授授课，通过具体例子阐述如何进行算法的时间复杂度分析。
Stanford课程地址：https://class.coursera.org/algo-003/lecture/index
课程讲师：Tim Roughgarden
内容提要：
- 大O表示法的定义
- 基本的例子
- Ω和Θ表示法
- 其他的例子
符号O
通常考虑算法的最坏情况下的运行时间。
Q：什么时候
Stanford公开课之算法：设计与分析——II.渐进式分析（第一周）
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
