Asymptotic Notations - Examples

preview_player
Показать описание


Example problems based on asymptotic notations: Big Oh, Big Omega, Theta notation.
Рекомендации по теме
Комментарии
Автор

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

mqhelemugqakayisemguni
Автор

Thank you for this video it was very helpful.

murphrl
Автор

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

hagarabouroumia
Автор

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

kattarekha
Автор

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?

adeli
Автор

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

yuvrajagarkar
Автор

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 ?

khushibhatia
Автор

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 ?

ankusharora
Автор

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

rahulrxd
Автор

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

eranhasid
Автор

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

arifguzeller