Algorithms Explained: Computational Complexity

Sdílet
Vložit
  • čas přidán 7. 09. 2024

Komentáře • 28

  • @ivannuzhyn4668
    @ivannuzhyn4668 Před 2 lety +5

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

  • @RyanAndersonTechnical
    @RyanAndersonTechnical Před rokem +2

    Great summary and refresh - Thanks for posting. 🙏

  • @femloh
    @femloh Před 2 lety +1

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

  • @Vartierer
    @Vartierer Před 2 lety +7

    Really well explained, thank you

  • @salimdellali1814
    @salimdellali1814 Před rokem +1

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

  • @yesyas5972
    @yesyas5972 Před 5 měsíci +1

    Nice video

  • @felipeazevedo2279
    @felipeazevedo2279 Před rokem +3

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

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

    thank you for the series !

  • @proterotype
    @proterotype Před 3 lety +1

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

  • @peters5171
    @peters5171 Před rokem +1

    Very helpful! Thank you very much

  • @jacklee6106
    @jacklee6106 Před 3 lety +3

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

  • @Kokurorokuko
    @Kokurorokuko Před 2 lety +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)

  • @marclennardcolina6033
    @marclennardcolina6033 Před 2 lety +1

    Very well-explained! Kudos!

  • @shashikantdivekar7839
    @shashikantdivekar7839 Před 2 lety +1

    Very useful and well explained. Thank you.

  • @juliosguido1992
    @juliosguido1992 Před rokem +1

    incredible video, thanks

  • @theoryofmind_music
    @theoryofmind_music Před 2 lety +1

    Awesome video! Thank you

  • @Swangorapofficial
    @Swangorapofficial Před rokem +1

    Thanks for the video!

  • @codeZarathustra
    @codeZarathustra Před 2 lety +1

    Great video, thank very much!

  • @shahbajsingh4228
    @shahbajsingh4228 Před 2 lety +1

    Great explanations

  • @eva42sh
    @eva42sh Před rokem +1

    great explanation

  • @tomaspiskule3048
    @tomaspiskule3048 Před 2 lety +1

    useful explanation, thanks

  • @mareksmidrkal9754
    @mareksmidrkal9754 Před 2 lety

    Best explanation ever. Thanks ! @.@

  • @jas.moreira
    @jas.moreira Před 2 lety

    Thank you!

  • @MatthewGDunlap
    @MatthewGDunlap Před 2 lety

    Thanks.

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

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

    • @DataDaft
      @DataDaft  Před 3 lety

      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 Před 3 lety +1

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

  • @eva42sh
    @eva42sh Před rokem

    great explanation