关于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)。