JPDev@programming.dev to Programmer Humor@programming.dev · 1 year agoReturns a sorted list in O(1) timeprogramming.devimagemessage-square25fedilinkarrow-up1251arrow-down112
arrow-up1239arrow-down1imageReturns a sorted list in O(1) timeprogramming.devJPDev@programming.dev to Programmer Humor@programming.dev · 1 year agomessage-square25fedilink
minus-squaremurtaza64@programming.devlinkfedilinkarrow-up11·1 year agoyou can make it sort the first k elements and it will still be O(1). Set k high enough and it might even be useful
minus-squarexmunk@sh.itjust.workslinkfedilinkarrow-up5·1 year agoI set k to 50,000,000,000… that’s more items than my shitty computer can fit in memory (including swsp) but I am now happy to celebrate my O(1) algorithm.
you can make it sort the first k elements and it will still be O(1). Set k high enough and it might even be useful
I set k to 50,000,000,000… that’s more items than my shitty computer can fit in memory (including swsp) but I am now happy to celebrate my O(1) algorithm.