Question: a ) 3 logn + 4 n log ntn is in O ( n logn ) b ) 2 n + 1 4 n 2
a logn n log ntn is in On logn bn nn is in cn n is n alogn nlogn n is in Onlogn Using Tn is Ofn if there exist two positive constants c and no such that Tn cfn for all n no: logn nlognns Onlognlogn nlognnSc nlogn where nloglog Sclog c ~ sc c and no bn nn is in Using Tn is gn if there exist two positive constants c and no such that Tn cgn for all n no: n nnn nn cn where n c c c and no cn n is in Ona Using fngn if there exist positive constants c c and no such that ci gn fn C gn for all n no: ci gnnn c gnc nn n where n cci nn Sc n where n c Cci c and no
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
