News for hackers. Stuff that matters.

A comment on Deepmind Alphadev: Faster sorting algorithms discovered using deep RL. Parent comment

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by as4296 on Wednesday June 07, 2023 @07:02PM (#36234882)
Lol I was about to say that would be incredibly crazy if they found a new sorting algorithm. My time complexity in USACO bout to go crazy.
[ Parent | on HN ]
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by dataflow on Wednesday June 07, 2023 @07:16PM (#36235009)
I get your sentiment but note that discovering a new algorithm doesn't have to imply a better time complexity. Bubble Sort and Insertion Sort have the same time complexity but are different algorithms.
[ Parent | on HN ]