Latest Comp. Science Aptitude Question SOLUTION: Consider the following functions: f(n)= 3 n ? n ; g(n) = 3 n ? n n log 3 ; h(n) = n! Which of the following is true? 1. h(n) is O (f(n)) 2. h(n) is O (g(n)) 3. f(n) is O (g

• Placement Papers
• /
• Comp. Science
• /
• Category

Comp. Science Question Papers:

(#M40157697) COMP. SCIENCE Category question Keep an EYE

Consider the following functions: f(n)= 3 n ? n ; g(n) = 3 n ? n n log 3 ; h(n) = n! Which of the following is true?

1. h(n) is O (f(n))

2. h(n) is O (g(n))

3. f(n) is O (g(n))

4. g(n) is not O (f(n))

Asked In Comp. Science Samjukta Das (8 years ago)

Unsolved

Is this Puzzle helpful?   (0)   (1) Submit Your Solution