Big O Notation, Time Complexity | DSA

แชร์
ฝัง
  • เผยแพร่เมื่อ 1 ธ.ค. 2024

ความคิดเห็น • 52

  • @malvernmabvira1562
    @malvernmabvira1562 ปีที่แล้ว +22

    Can't be more grateful for this video🙏. Never seen a teacher like this.

  • @philjoseph3252
    @philjoseph3252 ปีที่แล้ว +4

    You are the single greatest python teacher in the world, even Charles Severance can't teach as well as you. I watched so many videos on Big O but this is literally the first time I ever understood it

  • @ajinzrathod
    @ajinzrathod 9 หลายเดือนก่อน +3

    Keep up the good work! Please keep the DSA series on ongoing and also explain Time and Space Complexity in each of them. Your work is just AWESOME

  • @Tweetpreneur
    @Tweetpreneur 3 หลายเดือนก่อน +2

    Fantastic video, I am learning DSA for the first time and this video made so much sense to me. Thank you

  • @asalkargauri2445
    @asalkargauri2445 ปีที่แล้ว +8

    thankyou so much sir i cant even express how you helped me by uploding this video i request you please complete dsa series thankyou somuch i owe you!!!!keep doing

  • @VineethVirupakshi
    @VineethVirupakshi หลายเดือนก่อน

    Thanks for this video, you made it clear in understanding these basic things, which gives a clear understanding from now on. Thanks again

  • @sohampaul1
    @sohampaul1 10 หลายเดือนก่อน +4

    I have query in Binary search. As you said "if Target is less than the Mid value, then after Mid values of the array have no importance [8:37]". Why we count Mid value here for next loop ? We already know, Mid value is greater than Target value. It should be "if Target is less than the Mid value, then from Mid values of the array have no importance".

    • @radhakrishnabelievers
      @radhakrishnabelievers 6 หลายเดือนก่อน +1

      yes, u said correct, if the target is less the we move towards mid-1 will be the end point ,and if the target is greater then we move mid +1 will be the start point.

  • @VenkatPalle-f5j
    @VenkatPalle-f5j 10 หลายเดือนก่อน +6

    sir even ChatGpt is recommending your channel

  • @gowthamreddysomala
    @gowthamreddysomala ปีที่แล้ว +1

    Meeru Great Teacher Sir..

  • @AdarshaCoder
    @AdarshaCoder ปีที่แล้ว +1

    I was waiting for this video... please keep uploading..

  • @sankyaaaaa__
    @sankyaaaaa__ ปีที่แล้ว +2

    I want to say thank you for starting this dsa series....i was waiting for you to start dsa..the way you explain gets fit into the mind...

  • @abdallahahmed6022
    @abdallahahmed6022 9 หลายเดือนก่อน

    Sir you're the best. Thank you sooo much for your kind support!

  • @ghosal_mainak
    @ghosal_mainak ปีที่แล้ว +3

    Hi Naveen
    If you can cover Dynamic Programming..it would be great help

  • @kapiljain7596
    @kapiljain7596 ปีที่แล้ว

    Please post more videos like this. I understood the concept of big 0 very clearly

  • @sanjaykushwah8271
    @sanjaykushwah8271 ปีที่แล้ว

    Thank you for the video; I learned a lot. However, based on your explanation in the video, I believe the O(n) graph should be positioned in the middle, not below.

  • @RajeshYadav-fz3ds
    @RajeshYadav-fz3ds ปีที่แล้ว

    Big thanks to Navin Annaya ❤ maja aayega

  • @VivekSarmaKommanamanchi
    @VivekSarmaKommanamanchi ปีที่แล้ว

    excellent video sir , we want more videos like these

  • @rmpdasilva
    @rmpdasilva ปีที่แล้ว +1

    Really nice explanation!

  • @bharathtricks
    @bharathtricks ปีที่แล้ว +1

    Thanks you so much sir it's very helpful ❤❤

  • @souris3340
    @souris3340 ปีที่แล้ว

    More videos on algorithms and dynamic programming please, and help us to make better projects

  • @abhishekm.e3668
    @abhishekm.e3668 4 หลายเดือนก่อน

    Good explanation but how we can take advantage with Big O Notation in case of unsorted arrays?

  • @programmerdesire
    @programmerdesire ปีที่แล้ว

    Amazing explanation ❤❤

  • @chuabenjamin
    @chuabenjamin ปีที่แล้ว +1

    Sir you are a hero

  • @psudhakarreddy6548
    @psudhakarreddy6548 3 หลายเดือนก่อน

    Best videi.Thank you

  • @shanastabong
    @shanastabong หลายเดือนก่อน

    wow never thought I would ever have an idea on this, thanks very must. Am following your python course and I must say that the videos are very good, Mrs Telusko

  • @vigilante191
    @vigilante191 6 หลายเดือนก่อน

    thank you for existing

  • @kalideb-y3y
    @kalideb-y3y 3 หลายเดือนก่อน

    how do we do binarySearch if the target we're looking for is not a number?

  • @sarasalhi8
    @sarasalhi8 ปีที่แล้ว

    thank you so much navin

  • @bahurudeen7
    @bahurudeen7 ปีที่แล้ว +1

    Great Explanation sir❤🎉

  • @iamdivyaprakash
    @iamdivyaprakash ปีที่แล้ว

    Good morning sir ! Are you going cover all DSA topics here ?

  • @Tom-sp3gy
    @Tom-sp3gy 4 หลายเดือนก่อน

    I love you sir !

  • @runnysarfo4869
    @runnysarfo4869 ปีที่แล้ว +1

    can we use a binary search without sorting the array

    • @vickysit23
      @vickysit23 4 หลายเดือนก่อน

      It will not work

  • @rameshmc1784
    @rameshmc1784 4 หลายเดือนก่อน

    God mode sir ❤

  • @bharathtricks
    @bharathtricks ปีที่แล้ว +1

    Super sir❤❤❤❤

  • @zr0724
    @zr0724 ปีที่แล้ว +2

    sir thank you , please don,t ever skip this series or i will sucide 😩

  • @rockstarkavya7431
    @rockstarkavya7431 6 หลายเดือนก่อน

    In binary search the numbers are always in ascending order

  • @shaiksohel0
    @shaiksohel0 2 หลายเดือนก่อน

    thank you

  • @GopiGopi-tl4vt
    @GopiGopi-tl4vt ปีที่แล้ว

    Helpfull 🏅

  • @rajivsharma7742
    @rajivsharma7742 ปีที่แล้ว

    Quite helpful 😇😇😇😇😇😇😇😇😇😇😇😇

  • @prashlovessamosa
    @prashlovessamosa ปีที่แล้ว

    Good evening sir.

  • @touheedurrehman
    @touheedurrehman ปีที่แล้ว

    Thank you sir❤

  • @OMKAR-lj8ci
    @OMKAR-lj8ci ปีที่แล้ว

    excellent

  • @rajeshpakkala
    @rajeshpakkala ปีที่แล้ว

    Please start paid course or give full list of dsa sir

  • @gopichanti1977
    @gopichanti1977 9 หลายเดือนก่อน

    In the following pseudocode, let A be an array of n positive integers, x be a positive integer
    number, start be an index, p be a list of integers, and result be a list of lists.
    a) Explain what the Mystery function does.
    b) Find an upper bound for its time complexity (T). Hint: You need to write T(n,x) as a
    recurrence relation and solve it by expanding it.
    function func(A, x):
    A.sort()
    result = []
    Mystery(A, x, 0, [], result)
    return result
    function Mystery(A, x, start, p, result):
    if x == 0:
    result.append(p)
    return
    if x < 0:
    return
    for i from start to n - 1:
    Mystery(A, x - A[i], i + 1, p + [A[i]], result)
    anyone please help me with this ?

  • @mahidhar6247
    @mahidhar6247 ปีที่แล้ว

    nice

  • @mayuridhokane5493
    @mayuridhokane5493 ปีที่แล้ว

    👍

  • @abdeldjalillouhichi1749
    @abdeldjalillouhichi1749 ปีที่แล้ว

    ♥♥

  • @codegreat8201
    @codegreat8201 ปีที่แล้ว

    Second Comment

  • @AdarshaCoder
    @AdarshaCoder ปีที่แล้ว +1

    Now i feel like why this video ended so fast 🥲