data-structures

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) …