• xigoi@lemmy.sdf.org
    link
    fedilink
    English
    arrow-up
    8
    ·
    edit-2
    5 days ago

    You don’t need to memorize quicksort. If you understand how it works, it’s trivial to work out the exact details.

    • skisnow@lemmy.ca
      link
      fedilink
      English
      arrow-up
      4
      arrow-down
      1
      ·
      4 days ago

      Thank you.

      “I don’t have to know CS201 Data Structures and Algorithms to do my job”, says a thousand D-tier coders online, whose code is costing their employers a small fortune in unnecessary cloud compute bills because they just blindly imported a ton of python libraries and went with the least suitable data structures and algorithms for the task at hand, because that’s what the defaults were for that library. “It fulfils all the requirements from the client perfectly, bow to my experience and skill in delivering customer value”.

      It’s classic Dunning-Kruger, incompetent people who are too incompetent to know they’re incompetent.

      Bonus points when they cite the fact that they were involved with a project that cost a hundred million dollars, as “proof” that they’re a world-class expert, when it probably would have been a ten million dollar project with an actually competent engineer…

    • sus@programming.dev
      link
      fedilink
      arrow-up
      3
      arrow-down
      1
      ·
      4 days ago

      you can also ‘trivially’ derive the quadratic formula using completing the square, but does anybody actually do that instead of just memorizing the formula?

      • xigoi@lemmy.sdf.org
        link
        fedilink
        English
        arrow-up
        2
        ·
        4 days ago

        That depends on how often you use it. If I needed to write quicksort as often as the quadratic formula, I’d probably remember it. And if I only used the quadratic formula as often as I do quicksort, I’d just derive it each time.

      • furikuri@programming.dev
        link
        fedilink
        arrow-up
        2
        ·
        4 days ago

        Honestly, for the first year or two after learning about it (which is the only time where it’s really relevant) that’s exactly what I did. Spend 30 seconds, derive something that’s definitely correct, and never worry again about your memory randomly failing you