Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
nevinera
on March 1, 2022
|
parent
|
context
|
favorite
| on:
Strangest Sorting Algorithms
I have doubts that destroying the universe can happen in less than O(N).
jtsiskin
on March 1, 2022
|
next
[–]
That part is constant time. The O(N) is the random shuffle
ouid
on March 1, 2022
|
prev
|
next
[–]
I imagine it's constant time
kozd
on March 2, 2022
|
prev
[–]
You don't have to destroy the universe. Just kill yourself. You'll therefore only exist in universes where the list is sorted. Quantum suicide sort.
Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
