Time Complexity of Algorithms and Asymptotic Notations [Animated Big Oh, Theta and Omega Notation]#1

Поделиться
HTML-код
  • Опубликовано: 7 сен 2024
  • Time complexity is, the relation of computing time and the amount of input.
    The commonly used asymptotic notations used for calculating the running time complexity of an algorithm are:
    Big oh Notation (Ο)
    Omega Notation (Ω)
    Theta Notation (θ)
    ##### TIME COMPLEXITY SERIES #######
    1. Time Complexity and Asymptotic Notation : • Time Complexity of Alg...
    2. Logs and Summations for Time Complexity : • Logarithm and Summatio...
    3. Rules of Asymptotic Notations : • Asymptotic Analysis Ru...
    4. Problems on Asymptotic Notations : • Problems on Asymptotic...
    5. Time Complexity of Insertion, Bubble and Selection Sort : • Time Complexity Analys...
    Facebook: / codearchery

Комментарии • 59

  • @premKumar-il1qy
    @premKumar-il1qy 4 года назад +12

    From "2years ago" video to "2 hours ago" thanks for coming back to save our lives 🔥♥️

  • @brindhad7787
    @brindhad7787 4 года назад +6

    I got selected in MNC company because of your Simple way of teaching technical concepts 🙏
    Thanks a lot 🙏🙏🙏

    • @Codearchery
      @Codearchery  4 года назад +1

      Glad to hear that. All the best Brindha D.

    • @brindhad7787
      @brindhad7787 4 года назад

      @@Codearchery Thank You Sir!

  • @manikanta-qi7yq
    @manikanta-qi7yq 3 года назад +17

    In average case upperbound the value of c must be 5 but you provide 4 for the c value which does not satisfy the condition when c=4 and n=1 apart from that video is excellent

  • @moazelsawaf2000
    @moazelsawaf2000 3 года назад +4

    What a great video ❤
    You have taken just around 11 mins to well explain what my doctor in university took around 3.5 hours to explain!
    Thank you so much ❤

  • @DaBestAround
    @DaBestAround Год назад +1

    Listen man, you are amazing. I have spent HOURS trying to understand what you explained in the first 4 minutes. God bless. Subscribed.

  • @mdbillalhosen4527
    @mdbillalhosen4527 2 года назад +1

    what great explanation you pictured simply.thank you so much.

  • @poojasalvi1262
    @poojasalvi1262 4 года назад +1

    Your teaching is mind-blowing, awesome,easy to understand,love the way u teach,keep making vedio pls

  • @srinivasrahul2088
    @srinivasrahul2088 Год назад

    I have watched many videos, but this is the best so far.

  • @Englishsurge
    @Englishsurge Год назад

    Thank you, sir. 3 minutes in and I already understand what my textbook failed to make clear.

  • @krishnaji6541
    @krishnaji6541 4 года назад +6

    After so long sir,i love the way you teach🙂

  • @prasadmuthyala9625
    @prasadmuthyala9625 3 года назад

    After a longtime to see you sir,my second year b.tech I seen your videos on oops and other stuff .at that time because of you I can clearly understood the concepts
    Tq u sir for coming back....ur explanation and way of teaching is just awesome 👍😁

  • @aashikapoor789
    @aashikapoor789 2 года назад

    Amazing video, beautifully explained such complex concepts.

  • @yodahezerihunkassa160
    @yodahezerihunkassa160 2 года назад

    This video is very good. Your explanations were clear. Thanks!

  • @nishanath3019
    @nishanath3019 4 года назад +1

    Wow you are come back 😍 i just love your teaching style 😍☺️

  • @noohinaaz183
    @noohinaaz183 2 года назад

    Hats off To ur explanation 👏🏻
    Thnq Soooo much 😍😍

  • @yerramachusreenu1197
    @yerramachusreenu1197 3 года назад

    By the animation remembering the concepts are very easy .so you chosen better teaching

  • @chefgb9183
    @chefgb9183 3 года назад

    omg Your explanation is very nice, simple and really understandable, thank you sooo much :)

  • @plusqueparfait6759
    @plusqueparfait6759 3 месяца назад

    which is the time complexity of the following sequence? and why?
    int n, i, j, k, s=0;
    cin>>n;
    for(i=1; i

  • @kunnudev7250
    @kunnudev7250 Год назад

    Bro great awesome plx make more videos like this salute to you

  • @sanskrutichavan3934
    @sanskrutichavan3934 2 года назад

    plz continue teaching i will enjoy

  • @keshavgaur4535
    @keshavgaur4535 4 года назад +1

    Please sir upload a video to guide us that from where and how we can start competitive programming

  • @mdshadan-7312
    @mdshadan-7312 3 года назад

    Good way to teach anything

  • @ashraf6850
    @ashraf6850 4 года назад +2

    I hope you are doing well and provide all skills

  • @shreemithranaveen479
    @shreemithranaveen479 2 года назад

    😍Great explanation

  • @Nofani1
    @Nofani1 2 года назад

    that was really helpful thank you so much! 👍🏼👍🏼

  • @jannatulferdouseesha7194
    @jannatulferdouseesha7194 Год назад

    Really helpful ,sir.😊

  • @fantasy9960
    @fantasy9960 2 года назад

    thank you so much for this video! i love it a lot

  • @yusufalsh4203
    @yusufalsh4203 3 года назад

    thank you so much boss very helpfull

  • @techfifer6137
    @techfifer6137 3 года назад

    Well demonstrated.....👌🏻

  • @ashraf6850
    @ashraf6850 4 года назад +1

    After long time video upload

  • @pippallasiddu6738
    @pippallasiddu6738 3 года назад

    loved it
    lot of work i know
    thanks bro

  • @vishnu.s_
    @vishnu.s_ 3 года назад

    Superb👌

  • @aniemer1801
    @aniemer1801 Год назад

    Do we use these asymptotic notation for find and represent time complexity of worst,best and average case using big oh ,omega,Theta respectively

  • @ankitkumar-tk7ks
    @ankitkumar-tk7ks 3 года назад

    Thanks 🙏🙏🙏

  • @unicxogaming1140
    @unicxogaming1140 3 года назад

    You are best

  • @maneeta9207
    @maneeta9207 3 года назад

    Awesome🔥

  • @musicaLovee
    @musicaLovee 7 месяцев назад

    The best case complexity of any algorithm is always O(1)

  • @manishshah120
    @manishshah120 2 года назад +1

    Why don't youtubers add the refernces in the description?

  • @SamratCharvak
    @SamratCharvak 4 года назад

    Thanks bro 👍

  • @brindhad7787
    @brindhad7787 4 года назад +1

    Please upload more videos sir🙏🙏🙏🙏🙏

  • @noorulainrana124
    @noorulainrana124 2 года назад

    Thank yoy

  • @Zeehan_Haider
    @Zeehan_Haider 2 года назад

    Love from pakistan

  • @vaishnavireddy8282
    @vaishnavireddy8282 3 года назад +1

    Sir which software do you use?

  • @airzamzam5251
    @airzamzam5251 2 года назад

    why do low rate of growth means best case (omega)?

  • @musicaLovee
    @musicaLovee 7 месяцев назад

    Big oh is the upperbound, big omega is lowerbound and big theta is tightbound. They don't correspond to worst case, best case and average case😢

  • @edumastergroup4129
    @edumastergroup4129 7 месяцев назад

    Can someone urgent help us? We have a task to solve related to this function
    Thanks

  • @karthikkeys555
    @karthikkeys555 3 года назад

    In which software u edited this viedo sir

  • @malcrack1
    @malcrack1 3 года назад

    Pls Do DS/Algo And Python

  • @anianand9887
    @anianand9887 3 года назад +5

    Though your teaching style is awesome, but the explanation is not correct.. we will not use Big oh as worst case , Omega as best case..Big oh or Omega or theta alone can be used for best, worst, average..

    • @remitheworst9085
      @remitheworst9085 3 месяца назад

      Hey......I think you are confused... Let me explain it for you...
      Big O notation specifically describes the worst case scenario. It represents upper bound running time complexity of an algorithm.....

    • @gurucharan7034
      @gurucharan7034 5 дней назад

      Yes , what you said is correct, be it any case (best or worst) , we can use any Notation to describe any case.

  • @manishpandey2852
    @manishpandey2852 Год назад +1

    what do you mean by worst case time complexity is big o of n^2...? your explanation is absolutely wrong

  • @marconortje5764
    @marconortje5764 3 года назад

    ayo what the fuck

  • @manishpandey2852
    @manishpandey2852 Год назад

    omg..... what a wrong explanation..... bro you need to be clear that worst case time complexity is not the upper bound.
    what do you mean by best case upper bound?