this post was submitted on 10 Jul 2024
9 points (76.5% liked)

VS Code

788 readers
2 users here now

founded 1 year ago
MODERATORS
Ategon@programming.dev
Lodra@programming.dev
9
Sleep Sort (www.aprogrammerlife.com)
submitted 4 months ago by methototi@kbin.earth to c/vscode@programming.dev
4 comments fedilink hide all child comments
 

Time complexity isn't even associated to the size of the list. Amazing!

you are viewing a single comment's thread
view the rest of the comments
[–] sus@programming.dev 1 points 4 months ago

the environment or operating system will ultimately have to use a sorting algorithm with a normal time complexity to determine the order of events (or it can give up and sort them incorrectly once the time resolution is not high enough)