Tag: running time of algorithm

Questions Related to running time of algorithm

Multiple choice running time of algorithm

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. which of the following is ALWAYS TRUE?

A. A(n)= Ω W(n) B. A(n)= O W(n) C. A(n)= Ѳ W(n) D. A(n)= o W(n)

A(n) = $\omega$ W(n)
A(n) = $O$ W(n)
A(n) = $\theta$ W(n)
A(n) = o W(n)

Reveal answer Fill a bubble to check yourself

Multiple choice running time of algorithm

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. which of the following is ALWAYS TRUE?

A(n) = $\Omega$ W(n)
A(n) = $O$ W(n)
A(n) = $\Theta$ W(n)
A(n) = o W(n)

Reveal answer Fill a bubble to check yourself