Big O Notation, Time Complexity | DSA

Поділитися
Вставка
  • Опубліковано 26 вер 2024

КОМЕНТАРІ • 50

  • @malvernmabvira1562
    @malvernmabvira1562 Рік тому +20

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

  • @Tweetpreneur
    @Tweetpreneur Місяць тому +2

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

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

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

  • @ajinzrathod
    @ajinzrathod 7 місяців тому +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

  • @sohampaul1
    @sohampaul1 8 місяців тому +2

    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 4 місяці тому +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.

  • @ghosal_mainak
    @ghosal_mainak Рік тому +3

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

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

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

    Meeru Great Teacher Sir..

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

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

  • @abdallahahmed6022
    @abdallahahmed6022 7 місяців тому

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

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

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

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

  • @shaiksohel0
    @shaiksohel0 11 днів тому

    thank you

  • @psudhakarreddy6548
    @psudhakarreddy6548 Місяць тому

    Best videi.Thank you

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

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

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

    Really nice explanation!

  • @VivekSarmaKommanamanchi
    @VivekSarmaKommanamanchi 11 місяців тому

    excellent video sir , we want more videos like these

  • @abhishekm.e3668
    @abhishekm.e3668 2 місяці тому

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

  • @Tom-sp3gy
    @Tom-sp3gy Місяць тому

    I love you sir !

  • @kalideb-y3y
    @kalideb-y3y Місяць тому

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

  • @VenkatPalle-f5j
    @VenkatPalle-f5j 7 місяців тому +1

    sir even ChatGpt is recommending your channel

  • @RajeshYadav-fz3ds
    @RajeshYadav-fz3ds Рік тому

    Big thanks to Navin Annaya ❤ maja aayega

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

    Sir you are a hero

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

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

  • @vigilante191
    @vigilante191 4 місяці тому

    thank you for existing

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

    Amazing explanation ❤❤

  • @rockstarkavya7431
    @rockstarkavya7431 4 місяці тому

    In binary search the numbers are always in ascending order

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

    thank you so much navin

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

    God mode sir ❤

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

    Super sir❤❤❤❤

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

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

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

    can we use a binary search without sorting the array

  • @GopiGopi-tl4vt
    @GopiGopi-tl4vt Рік тому

    Helpfull 🏅

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

    Thank you sir❤

  • @OMKAR-lj8ci
    @OMKAR-lj8ci 10 місяців тому

    excellent

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

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

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

    Good evening sir.

  • @mahidhar6247
    @mahidhar6247 10 місяців тому

    nice

  • @gopichanti1977
    @gopichanti1977 7 місяців тому

    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 ?

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

    Please start paid course or give full list of dsa sir

  • @zr0724
    @zr0724 Рік тому +2

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

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

    ♥♥

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

    👍

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

    Second Comment

  • @praveenmail2him
    @praveenmail2him 9 місяців тому

    Brilliant explanation!

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

    Great Explanation sir❤🎉

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

    Now i feel like why this video ended so fast 🥲