Latest Google Aptitude Question SOLUTION: Let w(n) and A(n) denote the worst case and average case running time of an algorithm executed on an input of size n. which of the following is ALWAYS TRUE? A) A(n) = Omega(W(n))

• Placement Papers
• /
• Google
• /
• Programming

Google Question Papers: GOOGLE Company Profile

(#M40166793) GOOGLE Programming question Keep an EYE

Let w(n) and A(n) denote the worst case and average case running time of an algorithm executed on an input of size n. which of the following is ALWAYS TRUE?
A) A(n) = Omega(W(n)) B) A(n) = Theta(W(n)) C) A(n) = O(W(n)) D) A(n) = o(W(n)

Asked In Google Devendra Marghade (4 years ago)

Unsolved Read Solution (1)

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