必威体育Betway必威体育官网
当前位置:首页 > IT技术

(算法)基础符号

时间:2019-07-29 00:42:09来源:IT技术作者:seo实验室小编阅读:72次「手机版」
 

dangdangwang

Θ,读音:theta、西塔;既是上界也是下界(tight),等于的意思。

Ο,读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。

ο,读音:small-oh、欧米可荣(小写);表示上界(not tight),小于的意思。

Ω,读音:big omega、欧米伽(大写);表示下界(tightness unknown),大于等于的意思。

ω,读音:small omega、欧米伽(小写);表示下界(not tight),大于的意思。

Ο是渐进上界,Ω是渐进下界。Θ需同时满足大Ο和Ω,故称为确界(必须同时符合上界和下界)。

相关阅读

《算法导论》和《计算机程序设计艺术》下载地址

《Introduction to Algorithms》作者:Thomas H.Cormen, Charles E.Leiserson, Ronald L.Rivest, Clifford Stein(CLRS)[img]http:

深入研究SOR算法

深入研究SOR算法 众所周知,SOR算法中,有一个参数是w,那么这个参数是干啥用的呢? 根据公式,很容易知道,当w为1时,这个时候就是高斯赛德

算法设计与分析第3章 贪心算法

第4章 贪心算法 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的

记一下机器学习笔记 最小均方(LMS)算法

这里是《神经网络与机器学习》第三章的笔记… 最小均方算法,即Least-Mean-Square,LMS。其提出受到感知机的启发,用的跟感知机一样的

从 Auto Layout 的布局算法谈性能

原文地址:http://draveness.me/layout-performance/?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io这是使用 ASDK

分享到:

栏目导航

推荐阅读

热门阅读