Q:

which of the following is ALWAYS TRUE?

0

which of the following is ALWAYS TRUE?

Let w(n) and A(n) denote respectively, the worst case and average case running time of an algorithm executed on an input of size n.


  1. A(n) = Theta(W(n))
  2. A(n) = omega(W(n))
  3. A(n) = o(W(n))
  4. A(n) = O(W(n))

All Answers

need an explanation for this answer? contact us directly to get an explanation for this answer

Correct Answer:

A(n) = O(W(n))

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

This question belongs to these collections

Similar questions


need a help?


find thousands of online teachers now