HomeHomework HelpTextbooksTest PrepTextbook Answers
Zookal Homework Help

Homework Help

  1. Engineering
  2. Computer Science
  3. 2 10 pts use o or to relate...

Question: 2 10 pts use o or to relate...

Question details

2, (10 pts) Use O, Ω, or Θ to relate each of the following pairs of functions. In particular, you need to write your answer as f(n) E 0(g(n)), f(n) 62(g(n)), or f(n) E Θ(g(n)). In case f(n) E Θ(g(n)), you will not receive credit if you write f(n) E 0(g(n)) or f(n) 62(g(n)), although both are implied by f(n) (g(n)). TL (a) f(n)-200 (log n)2.9(n)-0.0001x Σ. (b) f(n) 1.0001, g(n) 7S T2 (c) f(n) - (2),gn-2xni. (d) f(n) 3 x n!, g(n)- (3 x n)! m 100 (e) f(n) = no.01, g(n) = Σ

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