Question

What is complexity analysis? Which asymptotic notation

has upper bound and lower bound? And explain it.​

Answer 1

Answer:

Lower bound of an algorithm is shown by the asymptotic notation called Big Omega (or just Omega). Let U(n) be the running time of an algorithm A(say), then g(n) is the Upper Bound of A if there exist two constants C and N such that U(n) <= C*g(n) for n > N.

Explanation:

plz mark me as brainliest

Answer 2

Answer:

2) Big O Notation: The Big O notation defines an upper bound of an algorithm, it bounds a function only from above. For example, consider the case of Insertion Sort. It takes linear time in best case and quadratic time in worst case. We can safely say that the time complexity of Insertion sort is O(n^2)