Algorithms Explained: Computational Complexity

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

КОМЕНТАРІ • 29

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

    the best explanation of computational complexity. Thank you very much.

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

    Great summary and refresh - Thanks for posting. 🙏

  • @ivannuzhyn4668
    @ivannuzhyn4668 2 роки тому +6

    The best explanation I found on youtube. Thanks a lot, finally understand it:)

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

    Short and Excellent. I finally get this now. Very straightforward. Thank You.

  • @Vartierer
    @Vartierer 2 роки тому +7

    Really well explained, thank you

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

    very helpful, you helped me refresh my knowledge about comlexity, clearly explained, to the point, short and concise. You have my like

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

    Very helpful content! Easy to understand, right to the point! Thank you so much for posting this, +1 sub!

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

    Very helpful! Thank you very much

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

    thank you for the series !

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

    incredible video, thanks

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

    Another home run. I'm finding Data Daft is my go-to if there's a choice between content creators

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

    Thanks for the video!

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

    Very well-explained! Kudos!

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

    You didn't mention O(sqrt(2)) which is rare but also important. It grows faster than O(log(n)) but slower than O(n)

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

    Great video, thank very much!

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

    Awesome video! Thank you

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

    Very useful and well explained. Thank you.

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

    Great stuff. Please do more leetcode contents. Keep it up! thanks :D

  • @yesyas5972
    @yesyas5972 7 місяців тому +1

    Nice video

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

    great explanation

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

    Great explanations

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

    useful explanation, thanks

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

    Best explanation ever. Thanks ! @.@

  • @jas.moreira
    @jas.moreira 2 роки тому

    Thank you!

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

    Isn't traveling salesman a O(n!) problem? I think the backpack problem was O(2^n)

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

      I believe brute force solutions to it are O(n!) but better solutions that use methods like dynamic programming are exponential times a polynomial factor ~O(2^n * n²) which is usually just described as being in the class of exponential. You can find various articles on this: medium.com/basecs/speeding-up-the-traveling-salesman-using-dynamic-programming-b76d7552e8dd

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

      @@DataDaft Thank you so much for your answer and for the article! The video was awesome

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

    Thanks.

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

    great explanation