算法中的几个标记记号(big-oh, theta, omega)

初学算法(standford的课程结合《Introduction to Algorithms》),认识到几个为了简化研究算法复杂度的过程,有几个专用的notations。

Big-oh(是这样写的:“O”,对,没错,就是一个大学的O)。复杂度函数(暂且这样叫,应该对的)T(n) = O f(n),那么T(n) 在n大于一个定值时,满足T(n) less than or equal to f (n).

Omega,同上的条件,不过此时需要T(n) bigger than or equal to f(n).

Theta,同样是n大于一个定值时,但是,此时T(n)他8同时满足Big-oh and Omega的条件,所以呢,就是T(n) is equal to f(n).

posted @ 2017-03-20 23:16  Barry_Allen  阅读(1857)  评论(0编辑  收藏  举报