Select all the statements below which are TRUE 2723 nym ni

Select all the statements below which are TRUE:

\"2n^3+n\\sqrt{n}+nlgn+10=o\\left(n^4\

2723 + nym + nign + 10-0 (n)

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..

Select all the statements below which are TRUE: 2723 + nym + nign + 10-0 (n) SolutionAsymptotic notations: Big O: it is used for denoting the tightes upper boun

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site