![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wlm199558
这个作者很懒,什么都没留下…
展开
-
Advanced Algorithm Lecture2(高等算法课程笔记2)
作者的博客: CSDN: https://blog.csdn.net/u013031229 博客园: https://www.cnblogs.com/fzyz999/ 主站:https://www.pig2earth.top/ 目录Contrast AlgorithmFast Cut算法随机算法的分类复杂性类 Contrast Algorithm Pick an edge uniformly at random Merge the endpoints of this edge Remove self-lo原创 2020-07-12 18:02:49 · 281 阅读 · 0 评论 -
高等算法课程笔记Lecture 1
课程提纲课程主要内容Big O Notation排序问题最小割 课程主要内容 随机算法:如何分析随机算法的成功率 近似算法:近似算法的设计技巧 Big O Notation 一般用大O来衡量算法复杂度。 f(n)=O(g(n))代表⩽f(n) = O(g(n)) \text{代表} \leqslantf(n)=O(g(n))代表⩽ f(n)=Ω(g(n))代表⩾f(n)=\Omega(g(n)) \text{代表} \geqslantf(n)=Ω(g(n))代表⩾ 证明f(n)=Θ(g(n))f(n)=\T原创 2020-07-12 11:44:59 · 218 阅读 · 0 评论