1. Engineering
  2. Computer Science
  3. can someone share on how to answer these type of...

Question: can someone share on how to answer these type of...

Question details

Can someone share on how to answer these type of questions? How do you approach them to answer them?

You dont even have to answer them all, just give me an idea on how to approach them.

1) (6 pts) For each of the following pairs of functions, either f(n) is 0(g(n), f(n) is Ω(g(n)), or f(n) is O(g(n)) best describes the relationship. Select one and explain. a. f(n) - n°.75; b. f(n)log n; c. f(n)- nlog n; d. f(n)- e; e. f(n) -2; f. f(n)- 4; g(n) nos g(n) - In rn g(n) -nvn g(n) 3 g(n)-2-1 g(n) n!

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution