Select all the statements below which are TRUE 2723 nym ni
Select all the statements below which are TRUE:
| |
Solution
Asymptotic notations:
Big O: it is used for denoting the tightes upper bound,means the max growth of a particular function(ceiling.) for a constant c
small o: it is also denotes upper bound of a function, which is not tightly bound, means for every constant c>0 it is true
theta : is an Asymptotic Notation to denote the asymptotically tight bound on the growth rate of runtime of an algorithm
small omega: is aymptotic notation for denoting lower bound which is not tight..
only third statment is correct..
explanation: for any two constants c1,c2 , the given function should bound between c1*n^4 < f(n) < c2*n^4
c1 =1,c2=80, we have such two constants so, it is true..
