Practice Theta Notation (7.8) - Design and Analysis of Algorithms - Design & Analysis of Algorithms

Practise this section

8 questions

Flashcard drill
3 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What does Big O notation represent?
Show hintHide hint
Think about the maximum time it can take.
Question 2.
Define Big Omega notation.
Show hintHide hint
Consider the minimum time it can take.
3Question 3.
What does it mean if t(n) is O(g(n))?
- t(n) grows slower than g(n)
- t(n) is bounded above by g(n)
- t(n) is identical to g(n)
Show hintHide hint
Think of upper limits on performance.
4Question 4.
True or False: Θ notation indicates a relationship where functions grow apart.
- True
- False
Show hintHide hint
Focus on growth rates.
Question 5.
Determine if t(n) = 50n^2 + 3n + 10 is Θ(n^2) and justify.
Show hintHide hint
Identify both upper and lower limits.
Question 6.
Prove that n^3 is not Θ(n^2).
Show hintHide hint
Compare the growth rates closely.

4 more questions in this section. Enroll free to practise them all.