CSC300: Approximation [8/9] Previous pageContentsNext page

Often details are not important

We write f(n) ~ g(n) if f and g are more or less the same

We say f(n) is O(g(n)) if f(n) ~ a * g(n), for some constant a

Previous pageContentsNext page