L-1.3: Asymptotic Notations | Big O | Big Omega | Theta Notations | Most Imp Topic Of Algorithm

  Рет қаралды 2,285,486

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 851
@aerodynamico6427
@aerodynamico6427 4 жыл бұрын
The best teachers do not necessarily bring doctorates; they bring an infectious enthusiasm. It also helps greatly if they are close in age to their target audience. More power to your teaching, young man!
@yashashav_dk3766
@yashashav_dk3766 4 жыл бұрын
Wonderfully put, kind stranger!
@ankitchaturvedi8802
@ankitchaturvedi8802 3 жыл бұрын
🔥
@pranavkavishwar1020
@pranavkavishwar1020 3 жыл бұрын
Very well said...
@tanmay2340
@tanmay2340 Жыл бұрын
But doctorates are equally important. While a teacher can teach concepts, it is those with PhDs who push research forward and therefore increase knowledge of mankind as a whole.
@syedihsanshah874
@syedihsanshah874 3 жыл бұрын
U are a blessing for a confused students like us....ur way of teaching is just amazing
@jainilagrawal4
@jainilagrawal4 Жыл бұрын
❤❤❤
@Ahmed____11
@Ahmed____11 5 ай бұрын
Ulta bol Bhai
@sriramsridhara1763
@sriramsridhara1763 2 жыл бұрын
literally the best video! my professors keep talking for 50 minutes talking all nonsense over the course of several lectures. but summarized the main points in such a short video.
@swathip517
@swathip517 3 жыл бұрын
Sir, You are 'THE BEST TEACHER(GURU)'. Aapki punjabi accent wali hindi mujhe bahut acchi lagti hai🤩...It helps me to learn the concepts much better. I love your style & way of teaching. Bahut chote bacche bhi samjne lag jaayenge, utni acchi teaching hai aapki. Thank you soo much for motivating lakhs of students sir. Whenever I listen to your video I never end it without giving a like. 🙏😍
@sangeetsachdeva1055
@sangeetsachdeva1055 4 жыл бұрын
Wow sir. Your 14 minutes lecture is much helpful than the ppt of 14 pages I was studying provided by college.
@shreyash4415
@shreyash4415 4 жыл бұрын
@@bucky0110 orange rock?
@pawrywithrithu
@pawrywithrithu 4 жыл бұрын
Woah man! Same in my case!
@pblencho
@pblencho 3 жыл бұрын
Same here
@meheboobpatelpatel6312
@meheboobpatelpatel6312 3 жыл бұрын
😎😀😀😎😎😀😎😀😎😀🔥🎉🔥 shuntargale 🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🎉🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥
@ketanprajapati4786
@ketanprajapati4786 3 жыл бұрын
Beta clg badal do🤣🤣🤣🤣🤣
@hritikapal683
@hritikapal683 3 жыл бұрын
Whole sem i didn't got this topic but in 14 min it's all done now. INCREDIBLE! 😊 Thankyou so much sir for the finest explanation 🙌🏻💯
@Eknamram
@Eknamram 3 жыл бұрын
Right dear❤️❤️
@Jinoorjigaming
@Jinoorjigaming Жыл бұрын
aapki job lag gai hogi ab toh ?
@amanagnihotri6871
@amanagnihotri6871 8 ай бұрын
Chal jhoothi😂
@AnilKumar-ve2yl
@AnilKumar-ve2yl 3 жыл бұрын
wtf i didn't understand asymptotic notation in my college in whole 3 years and now after watching 14 minute everything is clear .It's magic
@vedank
@vedank Жыл бұрын
That is not true
@PrincePlay
@PrincePlay Жыл бұрын
​@@vedank it's true lol
@Zari_Wri8s
@Zari_Wri8s Жыл бұрын
😂😂its all in the air
@mugiwaranoluffy9359
@mugiwaranoluffy9359 Жыл бұрын
The only reason is because we put all our concentration towards study and cone to see videos but in college its different 😂
@aniketji6734
@aniketji6734 Жыл бұрын
Kitne me bika hai😒
@javed_ghamidi
@javed_ghamidi Жыл бұрын
14 minutes are much better than regular 1 hours class. Thankyou so much,really helpful Sir
@jahnavisingh3898
@jahnavisingh3898 3 жыл бұрын
You are amazing.... I have never seen such an amzing teacher... Thank you sir for giving all these lectures free on youtube... Lots of love and respect
@anuhuyawr
@anuhuyawr 4 жыл бұрын
Seriously Sir g your lectures are life saving...…They helped me a lot …..Thank you so much
@milan_085
@milan_085 3 жыл бұрын
Finally !!!!🔥🔥🔥 After your 14 min video, I have completely understood this all notations. After 1 year I will be able to solve Asymptotic notations. All doubts regarding this topic are now clear.... Great Explaination...👌👌👌😍 THANKKK YOUUU SOOOO MUCHHHHH... SIR 🤘🤘🤘👏👏👏
@shadatitus2731
@shadatitus2731 3 жыл бұрын
sir, please teach on topics like time complexity, space complexity in DAA. because you are the only teacher who explains every topic in a simple, easy and clear way.
@bhavnasen9773
@bhavnasen9773 3 жыл бұрын
Much respect to you sir..... Fantastic way of explaining the concepts!!!
@pawankumargupta4196
@pawankumargupta4196 4 жыл бұрын
You did a really good job. Thank you for taking time to do this. Helped me understand in one go. :)
@rahulnayak3714
@rahulnayak3714 3 жыл бұрын
seen lot of videos, no one explained better than you sir. Respect.
@umeshkadam113
@umeshkadam113 3 жыл бұрын
Best video for understanding Asymptotic Notations. It Cleared all my doubts. Each point is explained clearly!. Thank you sir.
@brijeshkumaryadav3410
@brijeshkumaryadav3410 4 жыл бұрын
The mind blowing Example(book) of worst case and best case of complexity. Thank you Sir
@jelly.xroast87
@jelly.xroast87 Жыл бұрын
Sir g , You dont Know How much You are Helping me throughout My degree , Always Stay blessed
@muskansoni4885
@muskansoni4885 2 жыл бұрын
After watching your video I just wanted to say only one word -"Amazing"👏🏻 Thank you so much sir 🌼
@nameer2975
@nameer2975 Жыл бұрын
Best teacher I have completed the Automata playlist from this channel and now studing DAA
@cookiejar1424
@cookiejar1424 2 жыл бұрын
13:00 best example given Sir. Thank you!
@sai-so
@sai-so Жыл бұрын
Let's simplify things. Asymptotic notation is like a tool that helps us compare how fast different computer programs can solve problems as the problems get bigger and bigger. Imagine you have two superheroes, SuperFastMan and SuperSlowMan, and they both want to solve a puzzle. The puzzle has different levels, and as they go to higher levels, the puzzle becomes bigger and more challenging. 1. Big O notation (O): Let's say SuperFastMan can solve a puzzle in no more than 5 minutes, no matter how big it is. We write this as O(5 minutes). It means his speed to solve the puzzle is like a "speed limit" or an "upper bound." Example: O(5 minutes) means that the time it takes to solve the puzzle is never worse (never longer) than 5 minutes, no matter how big the puzzle is. 2. Omega notation (Ω): Now, let's consider SuperSlowMan, who takes at least 10 minutes to solve a puzzle, no matter how small it is. We write this as Ω(10 minutes). It means his speed to solve the puzzle is like a "slowest speed" or a "lower bound." Example: Ω(10 minutes) means that the time it takes to solve the puzzle is never better (never shorter) than 10 minutes, no matter how small the puzzle is. 3. Theta notation (Θ): Finally, let's talk about a third superhero, SuperAverageMan, who always takes around 7 minutes to solve the puzzle. We write this as Θ(7 minutes). It means his speed to solve the puzzle is like a "best guess" or an "average speed." Example: Θ(7 minutes) means that the time it takes to solve the puzzle is neither worse nor better, but it's around 7 minutes, no matter how big or small the puzzle is. These notations help computer programmers decide which superhero (algorithm) is the best for a specific puzzle (problem) based on their speed (efficiency) for large puzzles (big data). So, when programmers talk about Big O, Omega, and Theta notation, they are just comparing superheroes' abilities to solve puzzles of different sizes!
@muskanpreetkaur9014
@muskanpreetkaur9014 Жыл бұрын
You explained it well 🎉
@sai-so
@sai-so Жыл бұрын
@@muskanpreetkaur9014 THANK YOU!!
@miss_sparkleo_o
@miss_sparkleo_o 9 ай бұрын
​@@sai-soYou copied it. Right?
@EVOAJAYFF
@EVOAJAYFF 2 ай бұрын
Nice
@mehersingh242
@mehersingh242 2 жыл бұрын
wow sir u are just amazing ............ concept clear ka dusra naam ho aap .... u are the best teacher .....
@sharuk3545
@sharuk3545 4 жыл бұрын
AWESOMMM SIR ONE OF THE BEST EXPLANATION AVAILABLE IN KZbin
@lokeshsaini6347
@lokeshsaini6347 Жыл бұрын
Thnku sir have you great explanation all the concept has easily understand with clarity .🙏🙏🏻👍🏻
@subhanhaidar1914
@subhanhaidar1914 2 жыл бұрын
It's really amazing sir 🥺🥺🤗🤗🤗 May Allah bless you with more and more 🤲🤲
@Deepthi_Chowdary5321
@Deepthi_Chowdary5321 Жыл бұрын
Sir ur teaching is next level. U make the topic easier. Love u sir
@shrutijain791
@shrutijain791 2 жыл бұрын
The example made my concept crystal Clear .Thank you so much sir !! 😊😊😊
@anujjaiswal7696
@anujjaiswal7696 2 жыл бұрын
Sir mai apke pair padhta hu app bohot accha samjhate h agar apke jaise teachers mille to ye desh dhanya ho jay
@huma7070
@huma7070 3 жыл бұрын
Woww..sir everything completely explain so easily.. hatts off u Varun sir
@vishwabhatt20
@vishwabhatt20 3 жыл бұрын
Sir I'm having a viva today and watching your video is surreal escape for me... 🙌 I'll pass today's viva all because of your videos 🙌thank you ❤️
@Minterest46
@Minterest46 2 ай бұрын
The notebook one was the best example given for understanding time complexity! 👏🏼 Really a helpful video!
@mr.bhupendersharma8366
@mr.bhupendersharma8366 2 жыл бұрын
You are a life saver sir for every DS student ❤️❤️
@Dhanalakshmi-dq4dd
@Dhanalakshmi-dq4dd 4 жыл бұрын
Ur 14 min video is better than 1 hr online class....thank u for this video sirr...
@shalinimishra3805
@shalinimishra3805 4 жыл бұрын
Few months ago I used to be dumb in algorithms...thanks to u... bcz of u I've understood the things..KEEP GOING SIR
@delhidhamkhatushyam31
@delhidhamkhatushyam31 2 жыл бұрын
OutStanding Sir its Help me Lot Thank your Sir !! Making Such Types Video lecture
@TheSulavd
@TheSulavd Жыл бұрын
What a lucid explaining! With love and affection from Nepal. Saluto !
@aasthashah3556
@aasthashah3556 3 жыл бұрын
Your videos are really helpful and you teach amazingly........Please go through other topics in this DAA playlist ......really needed
@nickychaudhary4759
@nickychaudhary4759 3 жыл бұрын
Thankyou sir 🙏🙏🙏💛god bless you
@sheenamsethi6404
@sheenamsethi6404 4 жыл бұрын
sir ,aap best ho..thanku so much hame class me khuch samjh nhi aya..pr aapne to pura topic clear kr diya
@Mr_Gray6448
@Mr_Gray6448 11 ай бұрын
Same as in 2024.🎉
@richaasrani1417
@richaasrani1417 4 жыл бұрын
Thnkx for this amazing explanation.. I always watch your videos before my exams and also recommend others to watch it ... Love the way u teach ... Very helpful... Teachers should learn something from you...
@biuhalchatterjee2775
@biuhalchatterjee2775 2 жыл бұрын
You are a wonderful teacher. Thank you from the core of my heart.
@mathCS1233
@mathCS1233 Жыл бұрын
Thanks!
@bankorium
@bankorium 2 жыл бұрын
Hindi language me etne difficult topics ko etni easy way me explain krte hai guru ji aap best ho. I wish till 2025 your Channel become #25_million_family. Thankyou Guru Ji.
@Shweta-ll3mk
@Shweta-ll3mk 7 ай бұрын
Indian KZbin teachers are just on another level.. Crisp and clear concepts
@yamunavalle5220
@yamunavalle5220 4 жыл бұрын
Sir, I am Telugu student .but I can clearly understood what ur explaining even though I don't know hindi. Tq sir it helps me a lot to understand the basic concept
@hmm7458
@hmm7458 3 жыл бұрын
how?? thru subs?
@kishanmaniyar1065
@kishanmaniyar1065 3 жыл бұрын
koi nahi samjha paya....sir aapne samjha diya...thankyou so much
@abdullahali9191
@abdullahali9191 Жыл бұрын
This man always help me when ever I am in trouble regarding studies
@anchalpandey7572
@anchalpandey7572 2 жыл бұрын
No caption required for ur vedios sirr ❤️❤️❤️❤️🙏🙏🙏🙏🙏🙏🙏 mind blowing 😊😊😊😊😊😊❤️❤️❤️❤️❤️❤️❤️
@swapnilpatil7117
@swapnilpatil7117 Жыл бұрын
Bhai, Jabardast !!! you are very good teacher. GBU
@rishikasharma4845
@rishikasharma4845 2 жыл бұрын
Thank you sir...... For explaining this difficult topic in easiest way........ Thanks alot to provide the notes in description......
@shreyanmukherjee4175
@shreyanmukherjee4175 10 ай бұрын
00:02 Asymptotic notation represents time complexity mathematically. 02:10 Understanding Asymptotic Notations and Big O notation 04:29 Quadratic function dominates over linear function for larger values of n. 06:15 Big O notation represents the upper bound of an algorithm's performance. 07:56 Explaining Big O and Big Omega notations in algorithm analysis 09:37 Asymptotic Notations - Big Omega 11:05 Understanding Big Omega, Big Theta, and their representations 12:50 Asymptotic notations - big O, big omega, and theta are crucial for analyzing algorithm complexity.
@devanshuverma6567
@devanshuverma6567 3 жыл бұрын
the way he says hello doston in the starting makes us more interested to watch the video! thank you for such a great help sir
@travelnlearn
@travelnlearn 4 жыл бұрын
Best explanation of Time Analysis in DS&A. ♥️
@OZAMA
@OZAMA 3 жыл бұрын
Can u explain why the value of c was 3
@iam.superaman
@iam.superaman 3 жыл бұрын
Earlier I was thinking ADA is a difficult subject. But now you made it very easy for me. Thank You So Much SIR😍
@Ahmad_hehe_1
@Ahmad_hehe_1 4 жыл бұрын
Amazingly described. Thanks a lot :)
@sleepypanda7172
@sleepypanda7172 3 жыл бұрын
best possible explanation! code with harry ne toh confuse kar diya tha par yaha samjh aa gya. Accidentally found your channel but Now I'm looking forwards to watch more topics.
@komalsharma5579
@komalsharma5579 5 жыл бұрын
Thank U so much sir...for this lecture..
@nizamahmad928
@nizamahmad928 4 жыл бұрын
Hey koml
@jotaro8694
@jotaro8694 4 жыл бұрын
@@nizamahmad928 hey jihadi..
@lokeshrohan2651
@lokeshrohan2651 4 жыл бұрын
kzbin.info
@ashjaahmedkhan3254
@ashjaahmedkhan3254 3 жыл бұрын
You are a man of knowledge 🔥🔥🔥
@slayyeditzz
@slayyeditzz 2 жыл бұрын
Thanks a lot. The concept became a lot easier now ✨
@tejusvm5361
@tejusvm5361 Жыл бұрын
Was struggling with this notations from many days, saw many notes, textbooks, but the expalse you gave worked out to fill the info intno my mind Thank you .
@nosherkhanwaziristani7337
@nosherkhanwaziristani7337 2 жыл бұрын
Sir ! You have delivered a good lecture and it is easily understandable . Thank you Sir
@zartashiamehak562
@zartashiamehak562 4 жыл бұрын
Awesome.... The way u deliver lecture 😍 U make topics easy for us. Big thnx from pakistan❤️
@GateSmashers
@GateSmashers 4 жыл бұрын
Thanks and welcome
@jayasinghchauhan7615
@jayasinghchauhan7615 4 жыл бұрын
Great explanation sir It's very good incredible
@muntahariaz4332
@muntahariaz4332 2 жыл бұрын
Excellent sir 👌😊👌👌
@sathwikshetty254
@sathwikshetty254 2 жыл бұрын
Sir aapka concept explanation sabse best hai!! This 14 mins video has helped me understand asymptotic notations thoroughly. Thank you so much for such an amazing video!! 🙏🔥
@devchirag5767
@devchirag5767 3 жыл бұрын
Your teaching style is very unique sir, thanks for helping all the students who understand concepts better in hindi than english.
@rohanbankar7694
@rohanbankar7694 Жыл бұрын
Very much helpful. Amazing videos of short period needed at last moment of for revisions
@samnithin2687
@samnithin2687 4 жыл бұрын
Wow, sir, it was a wonderful explanation. I have gone through all of your other videos and I found all of them helpful. Thank you, sir. I will surely recommend this channel to my friends.
@tousifpasha9254
@tousifpasha9254 2 жыл бұрын
Sir your teaching is ossam 👍👍 Cool🥳🥳
@hassaanfida9699
@hassaanfida9699 4 жыл бұрын
Comparatively explained in a most comprehensive way.......nyc!
@lakeshnampelly3742
@lakeshnampelly3742 2 жыл бұрын
The Best Explanation I Ever seen the Way deliver the lecture was #som👌.........!!!! I Love It.........❤️♾️
@nicedoodly6392
@nicedoodly6392 2 жыл бұрын
very very nice explanation sir
@saraqureshi3729
@saraqureshi3729 Жыл бұрын
Your way of teaching is commendable 👌
@coder_chandan
@coder_chandan 2 жыл бұрын
It's easiest method to understand. Thank you so much sir. 🙏🙏🙏
@quotablecode
@quotablecode 10 ай бұрын
Best Mathematics teacher ever. Kaash Aisa teacher school mein mila hota 🙏
@babloochityala1823
@babloochityala1823 Жыл бұрын
Ur best teacher than any other institute lecture they work for money u work for students ❣️
@quotablecode
@quotablecode 10 ай бұрын
Best explanation of O(n) O have heard in my life 🙏
@aditinageshwar3217
@aditinageshwar3217 2 жыл бұрын
Your way of teaching is excellent sir. No matter how topic is tough. You make them very easy for us Thanks you sir for this hard work😀
@YashRaj-ew8zv
@YashRaj-ew8zv 4 жыл бұрын
Awesome explanation sir. You cleared my very big doubt. Thank you sir.
@rupalikaple6314
@rupalikaple6314 2 жыл бұрын
Guys,please watch this i can say this becoz i have already an experience of dozens of lect. On this anotations but this is really the best one Thank you sir for this💯💯
@FANSasFRIENDS
@FANSasFRIENDS 3 жыл бұрын
Beautifully explained sir!!
@fahimirfanalam3369
@fahimirfanalam3369 3 жыл бұрын
I came across of your other videos which were in English and I realized how amazing you are in explaining difficult concepts. Therefore, please consider teaching in English so that the international audience can be benefited too.
@priyanshumangal4996
@priyanshumangal4996 2 жыл бұрын
Why in english..who are u to suggest this?...Get lost from here...We Are Indians proud on our national language hindi so video will always be in hindi
@fahimirfanalam3369
@fahimirfanalam3369 2 жыл бұрын
@@priyanshumangal4996 I didn't insult Hindi language at all. Just asked the instructor to consider English as well so that the other community people like me who doesn't understand Hindi can be benefitted too. You dont have to be this much rude and ask me get lost. You need a whole new level of education my brother. God bless you.
@zephyre6613
@zephyre6613 2 жыл бұрын
@@fahimirfanalam3369 i agree
@Abhishekkumar-gr5vr
@Abhishekkumar-gr5vr 2 жыл бұрын
Hindi hi thik hai bro apna kaam kro.
@zephyre6613
@zephyre6613 2 жыл бұрын
@@Abhishekkumar-gr5vr ur stupid he's only asking to post in English as well so that he can understand not everyone knows hindi
@csinurdu5288
@csinurdu5288 Ай бұрын
very good and easy explanation of such a complex topic
@rahulgaud4340
@rahulgaud4340 3 жыл бұрын
wao sir youy have very good explanation technique.
@alokkumarsingh9298
@alokkumarsingh9298 3 жыл бұрын
Great work and explainlation is absolutely good
@being_aksingh
@being_aksingh 3 жыл бұрын
Adbhut sir 🎊
@chitraagrawal8815
@chitraagrawal8815 4 жыл бұрын
U r to good looking .....u teaching explain to good....u understand difficult prob && very easily explain .....WOW !!
@corporaterydervlogs6670
@corporaterydervlogs6670 3 жыл бұрын
Great great sir. your explanation is so good and understandable
@sidharthsk84
@sidharthsk84 Жыл бұрын
Best explanation I could find! Thank you , bhaiya!!
@harshitagupta9749
@harshitagupta9749 3 жыл бұрын
Now It become very simple yuppp thankyou sir. ..😁
@hinaasghar6298
@hinaasghar6298 4 жыл бұрын
best ever explained...........thank you so much
@rohitkamble4250
@rohitkamble4250 3 жыл бұрын
Sir,Next level teaching
@smitachavan1385
@smitachavan1385 Жыл бұрын
This man is building of my future 🥰🤗 thanks sir
@iqrashakoor2659
@iqrashakoor2659 4 жыл бұрын
i have done MY Masters.. Honestly speaking mjy ye concept kbhi smj nhi aya....aj ap k lecture sy smj aya h k ye actually hy kiya.... Thank U soooooo much....Alot of Respect and Blessings for u Sir...
@vandanasharma2146
@vandanasharma2146 2 жыл бұрын
Thank you so much sir, you Lectures are awesome 👌
@rajeshjoshi4735
@rajeshjoshi4735 4 жыл бұрын
Bhai aap one of best teachers ho...thanks bhai
@vinodbujji7951
@vinodbujji7951 4 жыл бұрын
Superb sir🙏cleared all doubts in 14 mnts
@divyavishwakarma6152
@divyavishwakarma6152 3 жыл бұрын
You are real guru... Sir... Thanks 🙏for this wonderful lectures.
@priyansh6978
@priyansh6978 2 жыл бұрын
Sir u are a life saver ( who agree)??
L-4.10: Dijkstra's Algorithm - Single Source Shortest Path - Greedy Method
15:49
Каха и дочка
00:28
К-Media
Рет қаралды 3,4 МЛН
Beat Ronaldo, Win $1,000,000
22:45
MrBeast
Рет қаралды 158 МЛН
1.8.1 Asymptotic Notations Big Oh - Omega - Theta #1
15:46
Abdul Bari
Рет қаралды 2 МЛН
The Dome Paradox: A Loophole in Newton's Laws
22:59
Up and Atom
Рет қаралды 760 М.
Big-O Notation - For Coding Interviews
20:38
NeetCode
Рет қаралды 536 М.
P vs. NP and the Computational Complexity Zoo
10:44
hackerdashery
Рет қаралды 3,4 МЛН
Analyzing algorithms in 7 minutes - Asymptotic Notation
7:10
Michael Sambol
Рет қаралды 12 М.