Monday 30 November 2015

let f(n) and g(n) be asypotically non negative functions . Which of the follwing is correct.

A) ϴ(f(n)*g(n)=min(f(n),g(n).
B)ϴ(f(n)*g(n))=max(f(n),g(n).
C)ϴ(f(n)+g(n))=min(f(n),g(n). 
D)ϴ(f(n)+g(n))=max(f(n),g(n).
Answer D.
    


Posted by at

No comments:

Post a Comment

Note: only a member of this blog may post a comment.

Subscribe to: Post Comments (Atom)