Asymptotic Notations - Examples

If my videos have added value to you, join as a contributing member at Patreon: / sunildhimal
Example problems based on asymptotic notations: Big Oh, Big Omega, Theta notation.

[@mqhelemugqakayisemguni709]

Saved my Design and Analysis of Algorithms course. Very clear and precise Sunil Southern Africa approves.

[@ebaadace]

Great Video, very helpful. Thank you

[@murphrl]

Thank you for this video it was very helpful.

[@esraataher36]

Great explanation !

[@mohitkaushik21]

Thanks sir 😊

[@thecolourcandyy]

Really thanks

[@kattarekha3786]

Thank you for making this concept so simple🙏❤❤ You helped me for my exam preparation

[@reetasharma7692]

Very nice 👍

[@anuragmishra6262]

Thanku so much

[@adeli583]

in 15:27. why did you put 1/2 n^2, did you assume that c2 would be 1/2 or g(n)=n^2=1/2 n^2 ?? and if it is n^2=1/2 n^2. how did it come?

[@hagarabouroumia1183]

sir where can i find the solutions for the last 4 problems so i can check my answers ?

[@khushibhatia4678]

for the last problem i took
10n^2+4n=3=10n^2
n=1
17>10
n=2
51>40
Is this correct way to prove ?

[@yuvrajagarkar8942]

first example 1/2n^2 - 1/2n me c 1/2 ke jagaha par 1 liya chalenga kya ??

[@ananyasuneriya]

Is example m hum 1/2n^2 me se -1/2n^2 apne man se kyu kr rhe h?

[@rahulrxd7283]

is it possible that i can take different values of c1 and c2, not same like you take? will it valid?

[@SunilDhimal]

Yes. I have considered it as c1, c2 etc. instead of a fixed numeric value as cost changes from system to system.

[@ankusharora2378]

I saw same example of n/2(n-1) in a book resulting in values n>= 2(same value as above) & c1 = 1/5 and c2 = 1. Does that mean we are only interested in mainly value of n. not in these constants, they may vary as per solution approach ?

[@SunilDhimal]

Yes, as long as you satisfy the conditions, any value of constant would work!

[@amineelmechrafi2689]

Name of the book please ?

[@linguafranca7834]

👍

[@amanRG]

Sir i didn't get it

[@ARR0W]

5:02 1/4 > 1/2

[@godisgreatallthetime2352]

Lcm me 4nsquare minus 2n square

[@eranhasid7630]

shouldn't it satisfy all values of n how can we say that it is the omega in 7:20

[@kavitabhatt2811]

N should be greater then 1

[@im.endangered]

op op super op

[@AshishGupta-ln2ph]

-1/2n -1/2n = -n not -1/4n

[@sunilgrover4178]

Both items are being multiplied in the video and not subtracted.

[@arifguzeller7134]

sir where can i find the solutions for the last 4 problems so i can check my answers ?