Question: a ) 3 logn + 4 n log ntn is in O ( n logn ) b ) 2 n + 1 4 n 2

a)3 logn +4n log ntn is in O(n logn) b)2n +14n2+4n3 is in 1(21) c)546+34n +2n2 is (n?) a)3logn +4nlogn +n is in O(nlogn) Using T(n) is O(f(n)) if there exist two positive constants c and no such that T(n)< cf(n) for all n > no: 3logn +4nlogn+ns O(nlogn)=3logn +4nlogn+nSc* nlogn, where n>3=3log(3)+4(3)log(3)+3 Sc*3log(3)=10.16 c*1.43 ~ 7.1 sc =c=7.1 and no =3 b)2n +14n2+4n3 is in 2(21) Using T(n) is 2(g(n)) if there exist two positive constants c and no such that T(n)> cg(n) for all n > no: 2n +14n2+4n3>2(21)=2n +14n2+4n3> c*2n, where n 28=28+14(8)2+4(8)32 c*28=20/2 c =1020=c=10 and no =8 c)546+34n +2n? is in O(na) Using f(n)=0(g(n)) if there exist positive constants c1, c2 and no such that ci g(n)= f(n)= C2 g(n) for all n > no: ci g(n)<546+34n+2n2< c2 g(n)=c* n<546+34n +2n?, where n >1=c*(1)2=546+34(1)+2(1)2=ci <582=546+34n+2n? Sc2* n2, where n 21=546+34(1)+2(1)25 c2*(1)2=5825 C2=ci <582, c2>582 and no =1

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!