算法中的几个标记记号(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).
NO MATTER WHAT I AM DOING, ALL I NEED TO KNOW IS THAT WHETHER I AM DOING THE RIGHT THING.