Aysymtotic notation The Word Asymptotic means approaching to value or curve (as some sort of limit is taken). It consist of function f(n) and g(n) which is nonnegative There are five asymptotic notation as Ο notation (big Ο notation ) :- It is asymptotical upper bound notation. The function (f(n))= Ο( g(n)) if and only if there exists positive constant c and n0 such that f(n) ≤ c*(g(n)) for all values of n, n ≥ n 0 In give figure consist of X axis as number of inputs and Y- axis consist of time or space required. The function c*g(n) is less or equal as compare to f(n) up to n 0 th point after n 0 th point the value of c*g (n) is always greater and f(n) is always less than c*g(n) function. After n 0 th point the two function never collied or f(n) is not greater than c*g(n) Example 3n+2= Ο (n) as ...