News for hackers. Stuff that matters.
Re:Centre for Applied Eschatology by tomrod on Friday November 13, 2020 @09:01AM (#25082175)
Eh. You have to assess whether the list is sorted before you destroy the universe, thus increasing the total algorithm runtime complexity.
Re:Centre for Applied Eschatology by zingermc on Friday November 13, 2020 @09:11AM (#25082280)
Yeah, sounds like an O(n) sort to me.
Re:Centre for Applied Eschatology by tomrod on Friday November 13, 2020 @11:07AM (#25083660)
In each universe, yes. But if you have m universes...
Re:Centre for Applied Eschatology by swyx on Friday November 13, 2020 @09:04AM (#25082200)
That operation is also left as an exercise to the reader
Re:Centre for Applied Eschatology by tomrod on Friday November 13, 2020 @11:07AM (#25083666)
A cop out. :)