1.8.2 Asymptotic Notations - Big Oh - Omega - Theta #2

Asymptotic Notations
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

Пікірлер: 448

  • @thenoobateverything1403
    @thenoobateverything1403 Жыл бұрын

    I owe this man my cs degree. Greatest teacher of the generation

  • @rahulmathew8713
    @rahulmathew87135 жыл бұрын

    Hello Sir, Please write a book on Algorithms with the topic you covered . Your simple way of explaining complex topics is must have reference for a professional and student. I sat an entire semester trying to understand concepts like Big O , until now no one properly explained how log came inside Big O, no one talked about Frequency count method and taking degree of the polynomial. Keep up the good work and we expect a really good book from you. Just do the same what you wrote on the board to a book as it is instead of bringing in unnecessary Maths symbols like other university professors. When you explain each and every step unlike other lazy Maths teachers who skip steps, makes you a really good teacher.

  • @at2031

    @at2031

    4 жыл бұрын

    @@abdul_bari yeeeeah. I agree with the guy. You explained the topic in such a simple way.

  • @simonedisalvatore6832

    @simonedisalvatore6832

    3 жыл бұрын

    may i do that, i'll post it

  • @humblefool8564

    @humblefool8564

    3 жыл бұрын

    @@simonedisalvatore6832 yas please

  • @abraralharbi6835

    @abraralharbi6835

    2 жыл бұрын

    I completely agree with you

  • @samiranroyy1700

    @samiranroyy1700

    2 жыл бұрын

    Ye ssir

  • @edwintan4784
    @edwintan47845 жыл бұрын

    Sir, u r really the best professor i ever encounter! I think u should have more courses on Udemy! Hopefully on all areas of Computer Science! I think there is a serious lack of someone who is able to teach in a way that is simple to understand. Please be the one to fill in this gap and i believe the Computer Science community will be very happy :)

  • @MrKrabs-xf2tr
    @MrKrabs-xf2tr Жыл бұрын

    Post breakup and abdul is my guru now. You've done the world a great service sir, and I thank you with all I have for that.

  • @enebz3746
    @enebz374610 ай бұрын

    Your videos are absolutely of finest quality. I have not encountered a teacher that convey information in such a simple, yet thorough matter as you do.

  • @simoncarter3541
    @simoncarter35413 жыл бұрын

    1:42 He can tell I'm impressed and he doesn't even know me

  • @abdul_bari

    @abdul_bari

    3 жыл бұрын

    😁😁😁

  • @ferozuddinshaik119
    @ferozuddinshaik1193 жыл бұрын

    I felt relaxed when he stops after saying something and looking at camera 😂😂

  • @zameerrizvi7762

    @zameerrizvi7762

    3 жыл бұрын

    Need people like to smile while studying 😂🤓

  • @intuitivej9327

    @intuitivej9327

    3 жыл бұрын

    Same here

  • @zameerrizvi7762

    @zameerrizvi7762

    3 жыл бұрын

    @unknown in that way u can learn fast u dumb

  • @amank8950

    @amank8950

    3 жыл бұрын

    @unknown bruhh, wtf are you even saying

  • @lullubi5957

    @lullubi5957

    3 жыл бұрын

    😂😂😂

  • @subhayukumarbala1680
    @subhayukumarbala16802 жыл бұрын

    Sir, I have tried to learn about Asymptotic notations for a long time now. But wasn't able to grasp the concept. Thanks to you, I can now understand these.❤️

  • @AtifShafiinheritance
    @AtifShafiinheritance5 жыл бұрын

    scratching my head "how to get into competitive programming" and I find your videos!

  • @srinivb1
    @srinivb16 жыл бұрын

    Sir, your videos on Algorithm Analysis are simply amazing. Thank you so much for making such a wonderful videos, which are very useful.

  • @trustkibou
    @trustkibou Жыл бұрын

    You are wonderful, Professor Bari. You are helping me SO much. I wish I had you worked at my Uni!

  • @luckyvishwakarma8163
    @luckyvishwakarma81632 жыл бұрын

    Sir , the way of your teaching is amazing, you explained complex concepts in an easy and interactive way. Thank you, so much Sir ✨

  • @georgecantu856
    @georgecantu8564 жыл бұрын

    You just saved my grade in real variables. Please keep making more videos, you'll never know who you'll save

  • @techlunacy9595
    @techlunacy9595 Жыл бұрын

    best explanation I have ever seen so far. little bit of correction log(1*1*1 up to n times will be 1 ) so lower bound should be zero

  • @poonamsing1
    @poonamsing15 жыл бұрын

    abdul bariji thank you so much. what a fantastic teacher you are. crisp and clear explanations.

  • @vishalpanigrahi3149
    @vishalpanigrahi31493 жыл бұрын

    thank u sir...for making it so simple...i have a huge confusion on this topic but after watching ur video on assymptotic notation...i understand the whole concept..ur way of explaining is very simple..

  • @asishraz6173
    @asishraz61734 жыл бұрын

    This is one of the great explanation on Asymptotic Notations. Thank you so much Sir.

  • @anikacharjee3932
    @anikacharjee39325 жыл бұрын

    No dislike represents how good u teach us. Many many thanks from Bangladesh...

  • @integralcialbay4633

    @integralcialbay4633

    3 ай бұрын

    Bruh, this looks like a troll comment now

  • @Akshay-Raut
    @Akshay-Raut3 жыл бұрын

    This is great sir. I am finally learning algorithms properly through your videos.

  • @xxxhomiexxx5
    @xxxhomiexxx55 жыл бұрын

    Absolutely incredible, thank you so much

  • @Raju-ii7tu
    @Raju-ii7tu2 жыл бұрын

    I purchased udemy course by paying 89$ and didn't understand. Of after explanation this genius man, all concepts are cleard and it's became easy to code too. Thanks a lot sir. You'll always be remember by me♥

  • @sonukumarsaw66
    @sonukumarsaw665 жыл бұрын

    Thanks sir...your videos really helped to clear the concept of time complexity and asymptomatic notation

  • @missourikage
    @missourikage6 ай бұрын

    You're so much more efficient than my algorithms professor, thank you !

  • @safiullahparvezmemon8669
    @safiullahparvezmemon86694 жыл бұрын

    Asalaam alikum sir after a long time i find such video from which i understand asymptotic notation JazakAllah sir

  • @asfiaoishy6152
    @asfiaoishy61523 жыл бұрын

    sir thank you so much. You made my concepts so clear. Tomorrow I have an exam and you save me. May you have everything in your life you want. Bless you

  • @subramaniyanvg6367
    @subramaniyanvg63673 жыл бұрын

    Today I finished this video. Well explained sir i tried graphing and I understood clearly but to understand more clealy when there is no theta bound I have to see how graph differs for different lower bounds with n factorial example. Hats off to you sir.

  • @utkarshraj3822
    @utkarshraj38225 жыл бұрын

    Sir your video made my asymptotic notation concept very strong....thank you

  • @abrarchowdhury5687
    @abrarchowdhury56875 жыл бұрын

    thank you for the series. I am planning to go on with the series till the end because its that good. However, i do have a suggestion on how this series can become even better. It would have been great if you provided some problems to solve after you finish teaching a certain topic. and then also provide solution to those problems so that we could check if we got it right. Incase we don't get it right, we can correct ourselves by looking at how you solve it.

  • @farhamun6511
    @farhamun65116 жыл бұрын

    Sir, do you have tutorials for any other course? I want to know because, the way you explain any topic is very clear.

  • @treasure1409
    @treasure14094 жыл бұрын

    Hello sir superb explanation .Way to go hope in future you make more videos hope your teaching will reach every corner of the world. No words to say

  • @aryansinha1818
    @aryansinha18182 жыл бұрын

    *Sorry sir your videos are so intresting that I always forget to hit on the like button.* Thank you sir for all these content. You are a blessing for me.

  • @mockingbird3809
    @mockingbird38094 жыл бұрын

    Best video on youtube. Thank you so much for making this amazing video!

  • @giovangonzales6862
    @giovangonzales6862 Жыл бұрын

    Life saver! This was a great instruction on the topic!! Thank you!

  • @pcgamermofo
    @pcgamermofo5 жыл бұрын

    Thank you so much for uploading these, you teach very well!!!

  • @indiansoftwareengineer4899
    @indiansoftwareengineer48995 жыл бұрын

    Sir, all lectures are of best quality. Thank you for your efforts and soon I am applying for First Job and I will update you soon my status because your videos really help a lot.

  • @jagadeeshmandala4097

    @jagadeeshmandala4097

    3 жыл бұрын

    These videos helpful?

  • @brandonjoy6494

    @brandonjoy6494

    2 жыл бұрын

    DId you get the job, Ganesh?

  • @atharvan2260

    @atharvan2260

    2 жыл бұрын

    Did you get the job Ganesh! INDIA WANTS TO KNOW!!!

  • @vimalkumar281

    @vimalkumar281

    Жыл бұрын

    why we put log 1 as 1 instead of 0

  • @amirafiri9037
    @amirafiri90372 жыл бұрын

    Thank you professor. These are some spectacular explanations.

  • @idilsaglam1278
    @idilsaglam12782 жыл бұрын

    You're the best teacher! Thanks for this video it helped me a lot !!

  • @uvnok
    @uvnok3 жыл бұрын

    frequency count method was not able to understand but your videos a lot help . you are awesome sir and this video too

  • @mounikabandapu8684
    @mounikabandapu86843 жыл бұрын

    Now I don't regret for not listening to online classes! Thank you sir:)

  • @amitkumarkit2
    @amitkumarkit25 жыл бұрын

    ultimate style of teaching sirji.a big thanks to you.

  • @mohsinak5317
    @mohsinak53175 жыл бұрын

    Great, clear and simple explanation. Big thanks.

  • @abironnoy3115
    @abironnoy31153 жыл бұрын

    I just love your style of explaining 😍

  • @kanchankumar5340
    @kanchankumar53404 жыл бұрын

    Thanks a lot sir. I understood this concept very well. You are a good teacher.

  • @kungayounten6346
    @kungayounten63463 жыл бұрын

    Thank you, sir your explanation is very clear and on to point . I'am very excited to learn data structures from your Udemy course.

  • @mikedelta658
    @mikedelta658 Жыл бұрын

    How amazing your explanations are!!!

  • @emilyhuang193
    @emilyhuang1934 жыл бұрын

    Thank you Sir. I can't believe you made it so easy to understand.

  • @RajeshKumar28sep
    @RajeshKumar28sep4 жыл бұрын

    Again an excellent video. At 5:08 onward, I think there is a place for n! on that scale ( well depending on what that scale is) n^k < 2^n < n! inf thus the n^k < 2^n < n!

  • @animerank4907

    @animerank4907

    3 жыл бұрын

    That's correct, I was confused when he said that we can't put factorial anywhere.

  • @tontacchi

    @tontacchi

    Жыл бұрын

    We can go even simpler. My Algorithms class just covered the fact that n! can be bounded to n^n. It can be shown that (n/2)^(n/2)

  • @siddharthverma4017
    @siddharthverma40175 жыл бұрын

    I just increased the playback speed and your content was still understandable,that is sonething we don't see regularly keep up the good work sir

  • @NeerajSharma-nb5oj
    @NeerajSharma-nb5oj5 жыл бұрын

    You are the best, you saved me. Thank you So much.

  • @abhinashjena216
    @abhinashjena216 Жыл бұрын

    Sir literally you save me , a big thank you from my side. 🙏🙏🙏🙏🙏🙏

  • @subramaniyanvg6367
    @subramaniyanvg6367 Жыл бұрын

    Sir also for n factorial we can take omega(n)

  • @NOORK03
    @NOORK034 ай бұрын

    i honestly felt like giving up in my cs degree, and then you showed up on my page. I hope you know you made me feel hopeful!

  • @GoogleUser-nx3wp
    @GoogleUser-nx3wp5 ай бұрын

    Bro is so humble its so comforting

  • @poojashiraguppi5859
    @poojashiraguppi58594 жыл бұрын

    Thank you sir ....U are easy way to understand to us ....Like dis type of related videos will upload more sir

  • @adityajoshi9207
    @adityajoshi92075 жыл бұрын

    You are very good teacher sir. Thank u for this algorithms course. I request you to keep your courses free as this one.

  • @ErenYeager-yq3mm

    @ErenYeager-yq3mm

    2 жыл бұрын

    Yup

  • @adipratapsinghaps
    @adipratapsinghaps3 жыл бұрын

    In coding interviews, they expect you only to analyse the O() condition. The reason being they themselves do not know how to analyse the other two, secondly it is not always possible to come up with a theta. But the prior reason is the most prevalant. I am watching your videos instead of reading CLRS.

  • @subhrajyotidas2569
    @subhrajyotidas25692 жыл бұрын

    sir you are my favourite. YOU teach algorithms like cakewalk.

  • @abhinav6476
    @abhinav64762 жыл бұрын

    this man da goat he carryin all of us through college

  • @JimmyBob708
    @JimmyBob708 Жыл бұрын

    5:10 - but you can same the same thing for n^2 and 2^n. Because if you use any number below 3, n^2 will be greater than 2^n. So it all depends on the value of n...

  • @hemantbhangale9505
    @hemantbhangale95054 жыл бұрын

    Excellent progression and crystal clear content. Thanks!

  • @VinodKumar-sh8tm

    @VinodKumar-sh8tm

    3 жыл бұрын

    sala

  • @warid49
    @warid495 жыл бұрын

    Very well explained, Thanyou so much from USA. PS: My professor sucks , doesnt explain anything at all .

  • @SunilYadav-yt9ri

    @SunilYadav-yt9ri

    2 жыл бұрын

    @unknown LOL

  • @loviisamaenpaa6452
    @loviisamaenpaa64525 жыл бұрын

    Perfect! Thank you so much!

  • @muhammedmusthafavc1405
    @muhammedmusthafavc14055 жыл бұрын

    you are one of my best teacher

  • @nehaafreen4941
    @nehaafreen49415 жыл бұрын

    Thank u for uploading this video ....this was very much helpful

  • @nadeenhossam5912
    @nadeenhossam59123 жыл бұрын

    you are the best of all

  • @akrahdan
    @akrahdan3 жыл бұрын

    This man is so good. Wow!

  • @rajeshdhadake3710
    @rajeshdhadake37102 жыл бұрын

    Sir By watching this lectures I just bow down to you

  • @dinushachathuranga7657
    @dinushachathuranga7657 Жыл бұрын

    Excellent content as other videos. Thanks a lot sir.❤❤

  • @002_priya9
    @002_priya94 жыл бұрын

    Sir your way of teaching is very simple and good

  • @Zuessbolt
    @Zuessbolt3 жыл бұрын

    Sir you are blessing to us !!

  • @EmmanuelRodriguez-oq7zc
    @EmmanuelRodriguez-oq7zc Жыл бұрын

    You are a life saver. Thank you sir!

  • @pabitrakb5291
    @pabitrakb5291 Жыл бұрын

    Cristal clear concept Thank you sir 🙏

  • @shivambansal3560
    @shivambansal35605 жыл бұрын

    Sir please make a course on Competitive Programming on udemy.

  • @akshat3904
    @akshat39044 жыл бұрын

    are bahut OP sir ji. Maja hi aa gaya

  • @rishitshah3908
    @rishitshah39085 жыл бұрын

    What I don't understand is why is everything converted to n on the right for upper bound and 1 to the left for lower bound (4:22). Is there a specific reason we do that? For example, what if for n! i did something like n!/2 By the way amazing content!!. very helpful and concise. Very easy to understand.

  • @sb_infi

    @sb_infi

    2 жыл бұрын

    Bro did u find ur answer?? If yes then what is the reason??

  • @sb_infi

    @sb_infi

    2 жыл бұрын

    I think it is not in the "class" sir talked-about

  • @kiranharish4471
    @kiranharish44715 жыл бұрын

    very helpful keep doing sir!

  • @qfjqwfaf5693
    @qfjqwfaf56935 ай бұрын

    THANK YOU ABDUL SIR, YOU'VE SAVED MY LIFE

  • @ayan1354
    @ayan13544 жыл бұрын

    Sir, in the examples why we are not taking omega(n) instead of omega(1) ?

  • @shruthiraj5345
    @shruthiraj53452 ай бұрын

    The best ever explanation 👏

  • @gajju652
    @gajju6524 жыл бұрын

    thanks sir loved the way you explain...adbhoot!!!!!!!

  • @saravananm2280
    @saravananm22805 жыл бұрын

    very neatly explained 👌👌

  • @warid49
    @warid495 жыл бұрын

    I wish you have a video on proving by Limites.

  • @sumandas201
    @sumandas2014 жыл бұрын

    the video is literally awesome ..... and the example of mobile phone.....

  • @Zinab8850
    @Zinab88502 жыл бұрын

    thank you so much❤❤, I was struggling to know the difference

  • @zahraaahmad1334
    @zahraaahmad13344 жыл бұрын

    The best explanation 👍🏻

  • @hemlatakoul4789
    @hemlatakoul47894 жыл бұрын

    sir can we take any value between 1 and n^n in the function n!

  • @ayushmishra9638
    @ayushmishra96385 жыл бұрын

    great lectures sir hats off

  • @user-pp9li3me2l
    @user-pp9li3me2l7 ай бұрын

    Thank you I learn lots from your learnings❤

  • @sanjibkushwaha4804
    @sanjibkushwaha48043 жыл бұрын

    sir continue your video , we are geeting problem in linear searching, stack as well as much more

  • @InvinciRD
    @InvinciRD8 ай бұрын

    ❤ Very Helpful. Keep up the good word Sir.

  • @Djjonwert
    @Djjonwert5 жыл бұрын

    You are awesome. Thank you.

  • @anamulhoque6486
    @anamulhoque64865 жыл бұрын

    Sir you are really good teacher

  • @ahmadkhan9509
    @ahmadkhan95096 жыл бұрын

    Wow sir These lectures are very simple and easy to understand I wish our teachers taught us in the same manner Thank you so much and I appreciate you for what you are doing These lectures helped me a lot

  • @vakhariyajay2224
    @vakhariyajay22242 жыл бұрын

    Thank you very much. You are a genius. 👍👍🔝🔝👌👌🙏🙏

  • @cagla3360
    @cagla3360 Жыл бұрын

    thanks for the video. my only question is, isn't log1 = 0? you said it was equal to 1 and wrote omega(1) but I believe it is supposed to be omega(0) ?

  • @yashpatel605
    @yashpatel6055 жыл бұрын

    So it does mean that these three notation are used to put any uncategorial function in some category such as n or n^2 or any category mentioned in comparison of functions is these the meaning of this notations

  • @keshavsinghthakur3126
    @keshavsinghthakur31264 жыл бұрын

    Great Sir, do you have any data structure tutorial? please let me know

  • @abhishekdas6721
    @abhishekdas67213 жыл бұрын

    Awesome ....thanks for helping

  • @manujpande8544
    @manujpande85445 жыл бұрын

    Great teaching sir. Thanku

  • @asimiitg1360
    @asimiitg13604 жыл бұрын

    Nicely explained sir...