The library sorting problem is used across computer science for organizing far more than just books. A new solution is less than a page-width away from the theoretical ideal.
  • @Jimbabwe@lemmy.worldEnglish
    3•2 months ago

    Insertion: stick it on the end O(1)

    Retrieval: BOGO sort your list and return the first item. It’s O(1) in the best case.

    Checkmate, nerds!