chua

摘要： 大O表示法： f(x) = O(g(x)) 表示f(x)以g(x)为上界。上界并不是确接。例如n^2的上界可以是n^3。 实际上O(g(x))应该是一个函数的集合，所以应该写成f(x)∈O(g(x))。 小o表示法： f(x) = o(g(x))表示f(x)趋近于g(x)。例如f(x)=x^2+1, 阅读全文