关于Growth of Functions
这三种notation定义如上,但我怎么觉得这三个表示法彼此是可以互换的,比方说
可以这样表示
是因为可以找到c1,c2,n0
但同样地,如果要表示为O(n^2),也可以找到c,n0
那究竟什么时候用Theta,什么时候用BigO,什么时候用Omega呢 notations
[解决办法]
n = O(n^2)的时候另两个用不了
n^2 = Omega(n)的时候另两个用不了
f = O(g) = Omega(g)的时候等价于f = Theta(g)。