Question: Which one is true for given () and () ? .() (()) . () (()) . () (()) 1. Which one is true for given
Which one is true for given () and () ? .() (()) . () (()) . () (())



1. Which one is true for given f(n) and g(n) ?.f(n)O(g(n))f(n)(g(n))f(n)(g(n)) - f(n)=lognn2/g(n)=n(logn)2 - f(n)=(logn)logn/g(n)=lognn - f(n)=100n+logn/g(n)=n+(logn)2 - f(n)=n2n/g(n)=3n a. (int i=n;i>0;i/=2){ for ( int j=1;j
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
