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

Поділитися
Вставка
  • Опубліковано 14 січ 2020
  • 🚀 Enroll Now in GATE DA exam course 2025🌟
    🔗To Enroll, Login to: www.gatesmashers.com/
    💰Course Price: 2999/- (Non-Refundable)
    🕒Course starting Date: 5th March 2024
    📞 Contact us:
    For any queries or assistance, feel free to reach us on WhatsApp or call at 8295451354.
    🕒Validity of Course: 31st March, 2025
    👉Subscribe to our new channel: / @varunainashots
    ►Design and Analysis of algorithms (DAA) (Complete Playlist)::
    • Design and Analysis of...
    Other subject-wise playlist Links:
    --------------------------------------------------------------------------------------------------------------------------------------
    ► Operating System :
    • Operating System (Comp...
    ►Database Management System:
    • DBMS (Database Managem...
    ► Theory of Computation
    • TOC(Theory of Computat...
    ►Artificial Intelligence:
    • Artificial Intelligenc...
    ►Computer Networks (Complete Playlist):
    • Computer Networks (Com...
    ►Computer Architecture (Complete Playlist):
    • Computer Organization ...
    ►Structured Query Language (SQL):
    • Structured Query Langu...
    ►Discrete Mathematics:
    • Discrete Mathematics
    ►Compiler Design:
    • Compiler Design (Compl...
    ►Number System:
    • Number system
    ►Cloud Computing & BIG Data:
    • Cloud Computing & BIG ...
    ►Software Engineering:
    • Software Engineering
    ►Data Structure:
    • Data Structure
    ►Graph Theory:
    • Graph Theory
    ►Programming in C:
    • C Programming
    ►Digital Logic:
    • Digital Logic (Complet...
    ---------------------------------------------------------------------------------------------------------------------------------------
    Our social media Links:
    ► Subscribe to us on UA-cam: / gatesmashers
    ►Subscribe to our new channel: / @varunainashots
    ► Like our page on Facebook: / gatesmashers
    ► Follow us on Instagram: / gate.smashers
    ► Follow us on Instagram: / varunainashots
    ► Follow us on Telegram: t.me/gatesmashersofficial
    ► Follow us on Threads: www.threads.net/@gate.smashers
    --------------------------------------------------------------------------------------------------------------------------------------
    ►For Any Query, Suggestion or notes contribution:
    Email us at: gatesmashers2018@gmail.com

КОМЕНТАРІ • 782

  • @sangeetsachdeva1055
    @sangeetsachdeva1055 3 роки тому +704

    Wow sir. Your 14 minutes lecture is much helpful than the ppt of 14 pages I was studying provided by college.

    • @shreyash4415
      @shreyash4415 3 роки тому +2

      @@bucky0110 orange rock?

    • @pawrywithrithu
      @pawrywithrithu 3 роки тому +8

      Woah man! Same in my case!

    • @pblencho
      @pblencho 3 роки тому +1

      Same here

    • @meheboobpatelpatel6312
      @meheboobpatelpatel6312 3 роки тому +1

      😎😀😀😎😎😀😎😀😎😀🔥🎉🔥 shuntargale 🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🎉🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥🔥

    • @ketanprajapati4786
      @ketanprajapati4786 3 роки тому +3

      Beta clg badal do🤣🤣🤣🤣🤣

  • @AnilKumar-ve2yl
    @AnilKumar-ve2yl 2 роки тому +376

    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 Рік тому +9

      That is not true

    • @PrincePlay
      @PrincePlay Рік тому +3

      ​@@vedank it's true lol

    • @Zari_Wri8s
      @Zari_Wri8s Рік тому +6

      😂😂its all in the air

    • @mugiwaranoluffy9359
      @mugiwaranoluffy9359 Рік тому +10

      The only reason is because we put all our concentration towards study and cone to see videos but in college its different 😂

    • @aniketji6734
      @aniketji6734 9 місяців тому +13

      Kitne me bika hai😒

  • @aerodynamico6427
    @aerodynamico6427 4 роки тому +441

    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 роки тому +13

      Wonderfully put, kind stranger!

    • @ankitchaturvedi8802
      @ankitchaturvedi8802 3 роки тому +1

      🔥

    • @pranavkavishwar1020
      @pranavkavishwar1020 2 роки тому

      Very well said...

    • @tanmay2340
      @tanmay2340 Рік тому +1

      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.

  • @hritikapal683
    @hritikapal683 3 роки тому +144

    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 🙌🏻💯

  • @syedihsanshah874
    @syedihsanshah874 2 роки тому +67

    U are a blessing for a confused students like us....ur way of teaching is just amazing

  • @pawankumargupta4196
    @pawankumargupta4196 4 роки тому +28

    You did a really good job. Thank you for taking time to do this. Helped me understand in one go. :)

  • @milan_085
    @milan_085 3 роки тому +17

    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 2 роки тому +13

    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.

  • @jahnavisingh3898
    @jahnavisingh3898 2 роки тому +6

    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 3 роки тому +14

    Seriously Sir g your lectures are life saving...…They helped me a lot …..Thank you so much

  • @alliedvssoviet
    @alliedvssoviet 9 місяців тому +10

    14 minutes are much better than regular 1 hours class. Thankyou so much,really helpful Sir

  • @sriramsridhara1763
    @sriramsridhara1763 Рік тому +3

    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 роки тому +4

    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. 🙏😍

  • @shalinimishra3805
    @shalinimishra3805 3 роки тому +3

    Few months ago I used to be dumb in algorithms...thanks to u... bcz of u I've understood the things..KEEP GOING SIR

  • @bhavnasen9773
    @bhavnasen9773 3 роки тому +9

    Much respect to you sir..... Fantastic way of explaining the concepts!!!

  • @muskansoni4885
    @muskansoni4885 2 роки тому +6

    After watching your video I just wanted to say only one word -"Amazing"👏🏻 Thank you so much sir 🌼

  • @richaasrani1417
    @richaasrani1417 4 роки тому +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...

  • @rahulnayak3714
    @rahulnayak3714 3 роки тому +5

    seen lot of videos, no one explained better than you sir. Respect.

  • @umeshkadam113
    @umeshkadam113 3 роки тому +1

    Best video for understanding Asymptotic Notations.
    It Cleared all my doubts.
    Each point is explained clearly!.
    Thank you sir.

  • @vishwabhatt20
    @vishwabhatt20 2 роки тому +5

    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 ❤️

  • @brijeshkumaryadav3410
    @brijeshkumaryadav3410 4 роки тому +1

    The mind blowing Example(book) of worst case and best case of complexity. Thank you Sir

  • @devchirag5767
    @devchirag5767 3 роки тому +11

    Your teaching style is very unique sir, thanks for helping all the students who understand concepts better in hindi than english.

  • @subhanahmad784
    @subhanahmad784 2 роки тому +9

    It's really amazing sir 🥺🥺🤗🤗🤗 May Allah bless you with more and more 🤲🤲

  • @introvertvsextrovert747
    @introvertvsextrovert747 2 роки тому +16

    Kl Rahul teaching

  • @aasthashah3556
    @aasthashah3556 3 роки тому +4

    Your videos are really helpful and you teach amazingly........Please go through other topics in this DAA playlist ......really needed

  • @shrutijain791
    @shrutijain791 Рік тому +4

    The example made my concept crystal Clear .Thank you so much sir !! 😊😊😊

  • @mr.bhupendersharma8366
    @mr.bhupendersharma8366 Рік тому +8

    You are a life saver sir for every DS student ❤️❤️

  • @iam.superaman
    @iam.superaman 3 роки тому +2

    Earlier I was thinking ADA is a difficult subject. But now you made it very easy for me. Thank You So Much SIR😍

  • @priyansh6978
    @priyansh6978 Рік тому +2

    Sir u are a life saver ( who agree)??

  • @slayyeditzz
    @slayyeditzz 2 роки тому +6

    Thanks a lot. The concept became a lot easier now ✨

  • @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😀

  • @Ahmad_here_1
    @Ahmad_here_1 3 роки тому +3

    Amazingly described. Thanks a lot :)

  • @jelly.xroast87
    @jelly.xroast87 Рік тому +4

    Sir g , You dont Know How much You are Helping me throughout My degree , Always Stay blessed

  • @sathwikshetty254
    @sathwikshetty254 Рік тому +1

    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!! 🙏🔥

  • @samnithin2687
    @samnithin2687 3 роки тому +9

    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.

  • @aartishah2409
    @aartishah2409 4 роки тому +5

    Thank You soo Much Sir 🙏🙏💜
    You're Doing a Great Job🙂🙂

  • @vandanasharma2146
    @vandanasharma2146 Рік тому +5

    Thank you so much sir, you Lectures are awesome 👌

  • @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 .

  • @hassaanfida9699
    @hassaanfida9699 4 роки тому +1

    Comparatively explained in a most comprehensive way.......nyc!

  • @sharuk3545
    @sharuk3545 3 роки тому +1

    AWESOMMM SIR ONE OF THE BEST EXPLANATION AVAILABLE IN UA-cam

  • @sleepypanda7172
    @sleepypanda7172 3 роки тому +1

    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.

  • @nosherkhanwaziristani7337
    @nosherkhanwaziristani7337 2 роки тому +2

    Sir ! You have delivered a good lecture and it is easily understandable . Thank you Sir

  • @biuhalchatterjee2775
    @biuhalchatterjee2775 Рік тому +1

    You are a wonderful teacher. Thank you from the core of my heart.

  • @Shweta-ll3mk
    @Shweta-ll3mk 2 місяці тому +1

    Indian UA-cam teachers are just on another level.. Crisp and clear concepts

  • @pratiknimje2866
    @pratiknimje2866 4 роки тому +1

    Thank you for providing such a useful content.

  • @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

  • @fahimirfanalam3369
    @fahimirfanalam3369 3 роки тому +44

    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 Рік тому +4

      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 Рік тому +8

      @@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 Рік тому +1

      Hindi hi thik hai bro apna kaam kro.

    • @zephyre6613
      @zephyre6613 Рік тому

      @@Abhishekkumar-gr5vr ur stupid he's only asking to post in English as well so that he can understand not everyone knows hindi

  • @Dhanalakshmi-dq4dd
    @Dhanalakshmi-dq4dd 3 роки тому +3

    Ur 14 min video is better than 1 hr online class....thank u for this video sirr...

  • @sadiqrizvi4906
    @sadiqrizvi4906 2 роки тому

    Sir, your way of teaching is very easy. I go through your all lectures and can understand the topics very easy. Thank you so much sir.

  • @huma7070
    @huma7070 3 роки тому +1

    Woww..sir everything completely explain so easily.. hatts off u Varun sir

  • @pinkidas5283
    @pinkidas5283 3 роки тому +1

    Thank you so much sir...understanding the notations after watching your video is very easy... Thank you so much sir

  • @kr4k3nn
    @kr4k3nn 4 роки тому

    Awesome one...just clear my concepts about notations...Thank you Very much big brother.

  • @YashRaj-ew8zv
    @YashRaj-ew8zv 3 роки тому +1

    Awesome explanation sir. You cleared my very big doubt. Thank you sir.

  • @lokeshsaini6347
    @lokeshsaini6347 Рік тому +2

    Thnku sir have you great explanation all the concept has easily understand with clarity .🙏🙏🏻👍🏻

  • @cookiejar1424
    @cookiejar1424 Рік тому +2

    13:00 best example given Sir. Thank you!

  • @Deepthi_Chowdary5321
    @Deepthi_Chowdary5321 Рік тому +1

    Sir ur teaching is next level. U make the topic easier. Love u sir

  • @shreyanmukherjee4175
    @shreyanmukherjee4175 5 місяців тому +1

    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.

  • @rupalikaple6314
    @rupalikaple6314 2 роки тому +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💯💯

  • @ashjaahmedkhan3254
    @ashjaahmedkhan3254 3 роки тому +3

    You are a man of knowledge 🔥🔥🔥

  • @iqrashakoor2659
    @iqrashakoor2659 3 роки тому +2

    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...

  • @divyavishwakarma6152
    @divyavishwakarma6152 2 роки тому

    You are real guru... Sir... Thanks 🙏for this wonderful lectures.

  • @abdullahali9191
    @abdullahali9191 Рік тому +1

    This man always help me when ever I am in trouble regarding studies

  • @nameer2975
    @nameer2975 9 місяців тому +1

    Best teacher I have completed the Automata playlist from this channel and now studing DAA

  • @rishikasharma4845
    @rishikasharma4845 2 роки тому

    Thank you sir...... For explaining this difficult topic in easiest way........ Thanks alot to provide the notes in description......

  • @yamunavalle5220
    @yamunavalle5220 4 роки тому +6

    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?

  • @letstalk4861
    @letstalk4861 3 роки тому

    Nice explaination sir..cleared in once time.. Thank you so much 😊

  • @kiranshinde03
    @kiranshinde03 2 роки тому +1

    Really very good explanation sir 😊 ❤️ all concepts are done ✅ now 🔥

  • @rohanbankar7694
    @rohanbankar7694 Рік тому

    Very much helpful. Amazing videos of short period needed at last moment of for revisions

  • @adnanaslam2124
    @adnanaslam2124 3 роки тому

    you have ellaborate my all 3 slides in just 15 minute. thanks alot sir :)

  • @flaironov
    @flaironov 3 роки тому +1

    Thank you Sir! This was really very helpful.

  • @komalsharma5579
    @komalsharma5579 4 роки тому +27

    Thank U so much sir...for this lecture..

  • @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.

  • @travelnlearn
    @travelnlearn 4 роки тому +6

    Best explanation of Time Analysis in DS&A. ♥️

    • @OZAMA
      @OZAMA 2 роки тому +1

      Can u explain why the value of c was 3

  • @mubinabagban7781
    @mubinabagban7781 4 роки тому

    Superb, special Thanks to you :)

  • @jayasinghchauhan7615
    @jayasinghchauhan7615 3 роки тому +1

    Great explanation sir
    It's very good incredible

  • @shazib_malik
    @shazib_malik 4 роки тому

    Thanku sir nd plz keep it on regular basis this subject specilly.

  • @delhidhamkhatushyam31
    @delhidhamkhatushyam31 Рік тому

    OutStanding Sir its Help me Lot Thank your Sir !! Making Such Types Video lecture

  • @saraqureshi3729
    @saraqureshi3729 Рік тому

    Your way of teaching is commendable 👌

  • @noorhassanwazir8133
    @noorhassanwazir8133 3 роки тому

    Superb teaching sir.alot of respect for u .

  • @Vishaltuts
    @Vishaltuts 4 роки тому +1

    Very very thank you for this video sir.
    Sir please aap DAA(means es subject per) or important video jarur baniyega .😍😍🤗🤗

  • @TheSulavd
    @TheSulavd 7 місяців тому

    What a lucid explaining!
    With love and affection from Nepal.
    Saluto !

  • @lakeshnampelly3742
    @lakeshnampelly3742 2 роки тому

    The Best Explanation I Ever seen the Way deliver the lecture was #som👌.........!!!!
    I Love It.........❤️♾️

  • @babloochityala1823
    @babloochityala1823 Рік тому

    Ur best teacher than any other institute lecture they work for money u work for students ❣️

  • @FANSasFRIENDS
    @FANSasFRIENDS 2 роки тому +2

    Beautifully explained sir!!

  • @alokkumarsingh9298
    @alokkumarsingh9298 2 роки тому +1

    Great work and explainlation is absolutely good

  • @shipramnit8458
    @shipramnit8458 3 роки тому +1

    Well explained
    Keep it up 💪👌👍

  • @towafa
    @towafa 3 роки тому +10

    Thanks to you, Sir. Now I have clearly understood the topic before that I was struggling to understand it with 29 slides and 1:30 hour lecture. (Respect to you from Bangladesh)

  • @abhisheksharma10600
    @abhisheksharma10600 3 роки тому +2

    Thank you so much this helped a lot

  • @sriharshaunnam1872
    @sriharshaunnam1872 4 роки тому

    Thank you so much.. Explanation is very good

  • @nickychaudhary4759
    @nickychaudhary4759 2 роки тому +1

    Thankyou sir 🙏🙏🙏💛god bless you

  • @mehersingh242
    @mehersingh242 2 роки тому

    wow sir u are just amazing ............ concept clear ka dusra naam ho aap .... u are the best teacher .....

  • @kainathussain6335
    @kainathussain6335 3 роки тому

    Thank you so much sir. Your way of explanation is so awsam 👌👌

  • @hinaasghar6298
    @hinaasghar6298 4 роки тому +1

    best ever explained...........thank you so much

  • @muntahariaz4332
    @muntahariaz4332 2 роки тому +2

    Excellent sir 👌😊👌👌

  • @zartashiamehak562
    @zartashiamehak562 3 роки тому +3

    Awesome....
    The way u deliver lecture 😍
    U make topics easy for us.
    Big thnx from pakistan❤️

  • @SaumyaSharma007
    @SaumyaSharma007 3 роки тому +2

    Thank a lot Sir....You are great
    🙏

  • @muhammadshahab5749
    @muhammadshahab5749 4 роки тому

    Thank U so Much 4 very Good explanation 🙌🙌🙌🙌🙌

  • @vinodbujji7951
    @vinodbujji7951 4 роки тому

    Superb sir🙏cleared all doubts in 14 mnts

  • @neelisivasai9023
    @neelisivasai9023 3 роки тому

    Wow... Wow... Wow.... Absolutely awesome

  • @thepythonicguy4723
    @thepythonicguy4723 3 роки тому +13

    Thank you so much sir for making this playlist in this pandemic time these videos are the only content that teaches us greatly❤️

    • @thepythonicguy4723
      @thepythonicguy4723 3 роки тому

      🙏🙏

    • @thepythonicguy4723
      @thepythonicguy4723 3 роки тому

      Tribute to you sir

    • @kumar_Vishal
      @kumar_Vishal 2 роки тому

      @@thepythonicguy4723 not tribute brother sir is alive check the meaning first before writting something ,

    • @saurabhshrestha4174
      @saurabhshrestha4174 2 роки тому

      @@kumar_Vishal ehh not really. Depends on the context so he's not wrong. Imma continue cramming the whole playlist now.