Theta Notation - Definition & Example

[@lesliechiu1437]

After wathcing your video ,now I am clear about how to prove .Thank you sir. I will recommend my classmates to follow your channel.

[@kritikagarg5368]

Thank you sir for such good concepts. Waiting for further videos

[@esraataher36]

Thank you so much sir

[@mostafa12979]

thanks

[@andrewlewis7501]

Wow. This video helps a lot. Thank you.

[@dilayfundauysal9378]

Hello teacher, can I ask you a question?

[@abhishekmahapatro6819]

Sir,what will be the lower limit for 3x^2+8xlogx

[@ashutoshgamer27]

Sir how to calculate 6:10 value 16 plz

[@SunilDhimal]

We know that 2 raised to power 4 is 16 i.e. 2^4 = 16. Therefore, the logarithm of 16 at base 2 is 4 i.e. log 16 (base 2) = 4

[@ashutoshgamer27]

@@SunilDhimal Thnxs sir

[@lesliechiu1437]

Hi sir,could you help,How to prove f(n)=6n^3+3n^2-9 is Theta(n^3)?

[@SunilDhimal]

6n^3+3n^2-9 =1,here c2=8) -- eq1 6n^3+3n^2-9 >= n^3 (for all n>=2, here c1=1) -- eq2 (Note, you may also choose any other value of c1 and c2) Combining eq1 and eq2, we get n^3 =2 eq3 satisfies the definition of Theta notation, i.e. c1.g(n) 6n^3+3n^2-9 = Theta(n^3)

[@dilayfundauysal9378]

Hello teacher, could you help, How to prove n^(n-1)=Theta(n^n)?

[@ishantsharma5142]

f(n)=7n^2+1 and g(n)=n^2, n>=0. Show that f(n)=Θ(g(n)) by definition

[@saradindurana3300]

sir i dont understand that log2n how you added that?

[@SunilDhimal]

lon n (base 2) is added because the right hand side(g(n)) should always be the function of log n (base 2). If I add any other value which isn't a function of log n (base 2) then g(n) may no longer be function of g(n)

[@Abhishek-tz4qc]

Please be side from the board..

[@mostafa12979]

thanks