News for hackers. Stuff that matters.

A comment on Worstsort. Parent comment

Re:Worstsort by pbhjpbhj on Saturday March 16, 2019 @12:52PM (#19408752)
The rolls are independent; after an unsuccessful roll your chance P(6) is identical to when you started.

>My algorithm you don't know, it might be instant, it might never finish. //

If it might never finish then it's not [completely] sorting IMO. But I'm a long way off being a comp. sci..

[ Parent | on HN ]
Re:Worstsort by daveFNbuck on Saturday March 16, 2019 @11:55PM (#19412130)
An algorithm that guarantees correct answers but has random runtime that may even be unbounded is called a Las Vegas algorithm.

https://en.wikipedia.org/wiki/Las_Vegas_algorithm

[ Parent | on HN ]