• @[email protected]
    link
    fedilink
    5
    edit-2
    3 months ago

    I mean, they teach sorting algorithms because they illustrate all the basic ideas of complexity theory while being immediately understandable in a way linear programming or primality testing or something aren’t.

    • skeletorsass [she/her]
      link
      fedilink
      23 months ago

      You might need a custom one as well. Modify the algorithm.

      Good to demonstrate the divide and conquer approach.

      • propter_hog [any, any]
        link
        fedilink
        English
        13 months ago

        And if you’re working from a secure compartmentalized environment or are working on a high security project that doesn’t let you pull libraries from outside. Lots of reasons for being able to roll your own. Besides the fact that it takes like two minutes to write it correctly.