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

Поділитися
Вставка
  • Опубліковано 5 сер 2020
  • 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

КОМЕНТАРІ • 58

  • @premKumar-il1qy
    @premKumar-il1qy 4 роки тому +9

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

  • @DaBestAround
    @DaBestAround 11 місяців тому +1

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

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

    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 ❤

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

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

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

    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!

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

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

    Amazing video, beautifully explained such complex concepts.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • @plusqueparfait6759
    @plusqueparfait6759 2 місяці тому

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

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

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

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

    loved it
    lot of work i know
    thanks bro

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

    Well demonstrated.....👌🏻

  • @mdshadan-7312
    @mdshadan-7312 3 роки тому

    Good way to teach anything

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

    thank you so much boss very helpfull

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

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

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

    plz continue teaching i will enjoy

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

    Really helpful ,sir.😊

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

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

    😍Great explanation

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

    Awesome🔥

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

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

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

    After long time video upload

  • @musicaLovee
    @musicaLovee 6 місяців тому

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

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

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

  • @vishnu.s_
    @vishnu.s_ 2 роки тому

    Superb👌

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

    Thanks bro 👍

  • @ankitkumar-tk7ks
    @ankitkumar-tk7ks 2 роки тому

    Thanks 🙏🙏🙏

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

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

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

    Sir which software do you use?

  • @ashraf6850
    @ashraf6850 4 роки тому +2

    I hope you are doing well and provide all skills

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

    You are best

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

    Thank yoy

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

    In which software u edited this viedo sir

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

    Please upload more videos sir🙏🙏🙏🙏🙏

  • @edumastergroup4129
    @edumastergroup4129 5 місяців тому

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

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

    Pls Do DS/Algo And Python

  • @musicaLovee
    @musicaLovee 6 місяців тому

    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😢

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

    Love from pakistan

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

    ayo what the fuck

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

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

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

    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 Місяць тому

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

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