educative.io

Educative

Demo how to solve the quiz questions for big Omega

Please explain how in the quiz questions do we determine if a function is/is not subset of big Omega


Type your question above this line.

Course: https://www.educative.io/collection/5642554087309312/5634727314718720
Lesson: https://www.educative.io/collection/page/5642554087309312/5634727314718720/5699349795307520

Hi @Jaswanth

  • In quiz question 1:
    Screenshot 2022-03-18 at 1.45.59 PM n^3 is greater than Ω(1) which means it satisfies the condition of big Omega so it will be valid for all the functions having g(n) = Ω(1) so
    n^3 is in Ω(1) would be true.

  • In quiz question 2:
    Screenshot 2022-03-18 at 1.51.10 PM n^3 is equal to Ω(n^3) which means the condition of big-omega f(n)≥cg(n) is fully satisfied, so we can say the n^3 lies in the set of Ω(n^3).

  • In quiz question 3:
    Screenshot 2022-03-18 at 1.51.15 PM here, the n^3 is less than e^n because e is growing exponentially, which will always be greater than n^3. So it’s not fulfilling our condition f(n)≥cg(n) that’s why n^3 wouldn’t fall in the set of Ω(e^n).

Thank you for explanation Adan.

1 Like