Video není dostupné.
Omlouváme se.

time complexity | Algorithms Design and Analysis

Sdílet
Vložit
  • čas přidán 22. 12. 2017
  • time complexity
    - constant time complexity
    - linear time complexity

Komentáře • 31

  • @wlordwar8110
    @wlordwar8110 Před 5 lety +6

    Amazing. Best video i watched so far on algorithms

  • @roystargamingfreefire7987

    The total amount time requred by an alg to cmplt itd execution

  • @Gaurav.Kumawat
    @Gaurav.Kumawat Před 2 lety +15

    time complexity is wrong in the example
    Sum = Sum + A[i] ; will only take 1 cost and the total of this will be only (n) .
    and the total complexity of algorithm will be (3n+4)

    • @hydrocy.9165
      @hydrocy.9165 Před 9 měsíci

      if loop has assignment and condition in it why is time complexity not n+2?

  • @amruthravindranathhebbar305

    Those whoever commented as good, amazing must be this mam's students...she is just creating hell of confusion about this subject...first try to learn yourself properly

  • @BlizZarDaSh
    @BlizZarDaSh Před 2 lety +24

    calculating the time complexity makes no sense at all.......

  • @sumukhnayak4179
    @sumukhnayak4179 Před 3 měsíci

    what is calculating the cost in algorithm,i didnt understand

  • @Funfactz288
    @Funfactz288 Před 6 měsíci +1

    I think aeroplane passes from her home 🏡

  • @hydrocy.9165
    @hydrocy.9165 Před 9 měsíci +2

    if loop has assignment and condition in it why is time complexity not n+2?

    • @piercepowell9695
      @piercepowell9695 Před 3 měsíci

      It's asymptotic analysis, meaning we care about the trend as n approaches infinity. In your case, if n was infinity, the +2 wouldn't really impact the overall trend, so for simplicity we just leave it out.

    • @hydrocy.9165
      @hydrocy.9165 Před 3 měsíci

      @@piercepowell9695 thanks

  • @saaho364
    @saaho364 Před 3 lety +14

    I think it's wrong how did you get (2n+2)
    Instead of (6n+6). If correct so Tell me please .. ? 9:24

    • @darellbill7578
      @darellbill7578 Před 2 lety +8

      each of the numbers under cost multiplied the entities under repetition corresponding to same postion then add. example 1*1 + 1(n+1) + 1*n = 1 + (n+1) + n = 1 + n + 1 + n = 2n + 2

  • @sumukhnayak4179
    @sumukhnayak4179 Před 3 měsíci

    i didnt understand repetation 1+(n+1)+n

  • @tanishqpatil9466
    @tanishqpatil9466 Před 2 lety +3

    mood uparse kharab hua

  • @tanishqpatil9466
    @tanishqpatil9466 Před 2 lety +6

    Bohot galat padhaya hai mam band karo ye sab

  • @aswinambaady4404
    @aswinambaady4404 Před 10 měsíci

    🙄🙄🙄🙄🙄🙄🙄🙄🙄🙄

  • @amruthravindranathhebbar305

    Putting dumb and sensless videos on the youtube....first remove DAA playlist from your channel.

  • @whosatyamgupta
    @whosatyamgupta Před 10 měsíci

    stop teaching and start cooking

  • @mohammedajazquadri7869
    @mohammedajazquadri7869 Před 6 lety +3

    Brilliant teaching ..make more videos

  • @abhilipsakar5095
    @abhilipsakar5095 Před 5 lety +5

    previous video does not contain space complexity

  • @guddusingh8830
    @guddusingh8830 Před 5 lety +9

    Time complexity wrong find kiya h

  • @harshdixit3920
    @harshdixit3920 Před 6 lety +3

    Nice 👍

  • @jayanthasaranga9120
    @jayanthasaranga9120 Před 6 lety +2

    very impotren tutorial

  • @learnprogrammingwithadeel5613

    Love From Pakistan

  • @aradhanasaxena8561
    @aradhanasaxena8561 Před 6 lety

    Tq

  • @mahabharatseries142
    @mahabharatseries142 Před 5 lety +3

    Need to improve

  • @rajRoy-fk9tp
    @rajRoy-fk9tp Před 5 lety +4

    Olgorithm nahi madumji Algorithm 😂😂😂😂😂

  • @rajRoy-fk9tp
    @rajRoy-fk9tp Před 5 lety

    Olgorithm nahi madumji Algorithm 😂😂😂😂😂

  • @shubhammittal4993
    @shubhammittal4993 Před 5 lety +8

    stop putting videos plz

    • @wlordwar8110
      @wlordwar8110 Před 5 lety +20

      If it doesnt benefits you ..it benefits others .