Question: Please indicate whether the following statements are true or false. Explain in details why it is true or false. 1. n 2 log 100 n
Please indicate whether the following statements are true or false. Explain in details why it is true or false.
1. n2 log100 n = O(n2.01)
2. 13nlog n = (n log n)
3. If f(n) = O(g(n)) and g(n) = (h(n)) then f(n) = (h(n))
4. If f(n) = (g(n)) and g(n) = (h(n)) then f(n) = (h(n))
5. If f1(n) = (g1(n)) and f2(n) = (g2(n)) then f1(n) + f2(n) = (gmax(n)), where gmax(n) is the asymptotically larger function among g1(n) and g2(n).
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
