Asymptotic Notations - Examples

  Рет қаралды 60,647

Sunil Dhimal

Sunil Dhimal

Күн бұрын

Пікірлер: 30
@mqhelemugqakayisemguni709
@mqhelemugqakayisemguni709 4 жыл бұрын
Saved my Design and Analysis of Algorithms course. Very clear and precise Sunil Southern Africa approves.
@ebaadace
@ebaadace 4 жыл бұрын
Great Video, very helpful. Thank you
@hawaiho
@hawaiho Күн бұрын
tysm ❤
@kattarekha3786
@kattarekha3786 3 жыл бұрын
Thank you for making this concept so simple🙏❤❤ You helped me for my exam preparation
@murphrl
@murphrl 5 жыл бұрын
Thank you for this video it was very helpful.
@mohitkaushik21
@mohitkaushik21 Жыл бұрын
Thanks sir 😊
@esraataher36
@esraataher36 3 жыл бұрын
Great explanation !
@hagarabouroumia1183
@hagarabouroumia1183 4 жыл бұрын
sir where can i find the solutions for the last 4 problems so i can check my answers ?
@yuvrajagarkar8942
@yuvrajagarkar8942 4 жыл бұрын
first example 1/2n^2 - 1/2n me c 1/2 ke jagaha par 1 liya chalenga kya ??
@ananyasuneriya
@ananyasuneriya 2 жыл бұрын
Is example m hum 1/2n^2 me se -1/2n^2 apne man se kyu kr rhe h?
@adeli583
@adeli583 4 жыл бұрын
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?
@thecolourcandyy
@thecolourcandyy 3 жыл бұрын
Really thanks
@reetasharma7692
@reetasharma7692 2 жыл бұрын
Very nice 👍
@khushibhatia4678
@khushibhatia4678 2 жыл бұрын
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 ?
@ankusharora2378
@ankusharora2378 4 жыл бұрын
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
@SunilDhimal 4 жыл бұрын
Yes, as long as you satisfy the conditions, any value of constant would work!
@amineelmechrafi2689
@amineelmechrafi2689 2 жыл бұрын
Name of the book please ?
@amanRG
@amanRG Жыл бұрын
Sir i didn't get it
@ARR0W
@ARR0W 9 ай бұрын
5:02 1/4 > 1/2
@rahulrxd7283
@rahulrxd7283 4 жыл бұрын
is it possible that i can take different values of c1 and c2, not same like you take? will it valid?
@SunilDhimal
@SunilDhimal 4 жыл бұрын
Yes. I have considered it as c1, c2 etc. instead of a fixed numeric value as cost changes from system to system.
@anuragmishra6262
@anuragmishra6262 4 жыл бұрын
Thanku so much
@godisgreatallthetime2352
@godisgreatallthetime2352 2 жыл бұрын
Lcm me 4nsquare minus 2n square
@linguafranca7834
@linguafranca7834 4 жыл бұрын
👍
@kavitabhatt2811
@kavitabhatt2811 3 жыл бұрын
N should be greater then 1
@im.endangered
@im.endangered 2 жыл бұрын
op op super op
@eranhasid7630
@eranhasid7630 3 жыл бұрын
shouldn't it satisfy all values of n how can we say that it is the omega in 7:20
@AshishGupta-ln2ph
@AshishGupta-ln2ph 3 жыл бұрын
-1/2n -1/2n = -n not -1/4n
@sunilgrover4178
@sunilgrover4178 3 жыл бұрын
Both items are being multiplied in the video and not subtracted.
@arifguzeller7134
@arifguzeller7134 4 жыл бұрын
sir where can i find the solutions for the last 4 problems so i can check my answers ?
Divide & Conquer - Introduction
13:09
Sunil Dhimal
Рет қаралды 2 М.
1.8.1 Asymptotic Notations Big Oh - Omega - Theta #1
15:46
Abdul Bari
Рет қаралды 1,9 МЛН
What type of pedestrian are you?😄 #tiktok #elsarca
00:28
Elsa Arca
Рет қаралды 36 МЛН
Миллионер | 3 - серия
36:09
Million Show
Рет қаралды 2,1 МЛН
Big Oh Notation - Definition & Example
12:27
Sunil Dhimal
Рет қаралды 37 М.
Asymptotic Notation 3 - Example of Big O Notation
6:55
Professor Painter
Рет қаралды 35 М.
Algorithms: Big O Notation Examples 2
8:08
Discrete Math videos
Рет қаралды 147 М.
Big-O notation in 5 minutes
5:13
Michael Sambol
Рет қаралды 1,1 МЛН
Asymptotic Notations - Simplified
22:44
Abdul Bari
Рет қаралды 108 М.
What type of pedestrian are you?😄 #tiktok #elsarca
00:28
Elsa Arca
Рет қаралды 36 МЛН