Chapter 3 Growth of function
3.1 Asymptotic notation
theta-notation
O-natation
omega-natation
theorem:for any two function f(n),g(n),we have f(n) = theta(g(n)) if and only if f(n) = O(g(n)) and f(n) = omega(g(n))
Chapter 3 Growth of function
3.1 Asymptotic notation
theta-notation
O-natation
omega-natation
theorem:for any two function f(n),g(n),we have f(n) = theta(g(n)) if and only if f(n) = O(g(n)) and f(n) = omega(g(n))