Time Complexity Big-Omega Notation

preview_player
Показать описание
Time Complexity Big-Omega Notation
Watch More Videos at:
Lecture By: Mr. Arnab Chakraborty, Tutorials Point India Private Limited.
Рекомендации по теме
Комментарии
Автор

Use coupon ""YOUTUBE12"" to get “FLAT 12%’’ OFF at Checkout.

TutorialsPoint_
Автор

for all those who were confused by f(n) = 5n^2 + 3n +1 when n >= 1 5n^2 + 3n +1 >= 5n^2
he means that the right side of the expression 5n^2
we can write any value of number as long as it is less that the f(n) = 5n^2 + 3n + 1
to meet our cg(n) <= f(n)
hope this helped

gutemakoru
Автор

Thank you, i'm ready now for the test I have tommorow! You are great!

allexirella
Автор

Please try to explain Sir what is c of g(n). Thanks in advance

santanudutta
Автор

why did you write constant to be 5, how did it come about?

khangdeng
Автор

Sir apka har example mei Jo aap proof dekhna cha rahay ho WO prove kar de rahay ho but there might be some other example in which big omega notation will not possible

amitbarnwal
Автор

please, Assume that f(n)=3n2+2n+3 and g(n)=n2, Show/prove f(n)  (g(n))?

dhugashetasifna
Автор

I want to compare for better understanding.

amitbarnwal
Автор

How come only 5n^2 is left. What about 3n n 1

jyotsanagaur