3 ms·
I know it is not possible in our Universe but on a lighter note, in some parallel universe out there, someone has made a sorting algorithm that runs in O(1). I
by vivzkestrel 2y ago
I know it is not possible in our Universe but on a lighter note, in some parallel universe out there, someone has made a sorting algorithm that runs in O(1). I wonder though if a quantum computer can simultaneously sort all the elements in O(1)
- warkdarrior 2y ago"quantum computers are no better than classical ones [for sorting]" https://en.m.wikipedia.org/wiki/Quantum_sort https://en.m.wikipedia.org/wiki/Quantum_sort
- procaryote 2y agoIf you can pick parallel universes, just pick the one where the data happens to be sorted
- henry2023 2y agoA modern Borges could write a really good short story about that universe.