|
Properties of Asymptotic Notations
General Properties:
If a function f(n) is O(g(n)), then there exists a scalar constant a such that a * f(n) is also equals to O(g(n))
e.g., Suppose, f(n) = 2 * n + 5 which is O(n), then7 * f(n) = 14 * n + 35 = O(n) …
|
