Time complexity isn’t even associated to the size of the list. Amazing!

  • sus@programming.dev
    link
    fedilink
    English
    arrow-up
    1
    ·
    4 months ago

    the environment or operating system will ultimately have to use a sorting algorithm with a normal time complexity to determine the order of events (or it can give up and sort them incorrectly once the time resolution is not high enough)