22n

Improve Article Save Article Like Article Improve Article Save Article Given an integer n, the task is to find that the value of 2^{2n} is equal to O(2^n) or not.Examples: Input: n = 2Output: TrueInput: n = 3Output: FalseProof for the above equation:We say that f(x) = O(g(x)) if and only if there exist positive constants c and k such that |f(x)| ≤ c|g(x)| for all x ≥ k. So, We need to find constants c and n0 such that |2^{2n}| ≤ c|2^n| for all n > n0.Using the properties of exponents, we can rewrite 2^{2n} as…