this post was submitted on 06 Feb 2025
387 points (97.3% liked)

Science Memes

12345 readers
2526 users here now

Welcome to c/science_memes @ Mander.xyz!

A place for majestic STEMLORD peacocking, as well as memes about the realities of working in a lab.

Rules

  1. Don't throw mud. Behave like an intellectual and remember the human.
  2. Keep it rooted (on topic).
  3. No spam.
  4. Infographics welcome, get schooled.

This is a science community. We use the Dawkins definition of meme.

Research Committee

Other Mander Communities

Science and Research

Biology and Life Sciences

Physical Sciences

Humanities and Social Sciences

Practical and Applied Sciences

Memes

Miscellaneous

founded 2 years ago
MODERATORS
[email protected]
[email protected]
[email protected]
387
Marge Sort (mander.xyz)
submitted 2 weeks ago by [email protected] to c/[email protected]
17 comments fedilink hide all child comments
 
you are viewing a single comment's thread
view the rest of the comments
[โ€“] Iron_Lynx 4 points 1 week ago* (last edited 1 week ago) (1 children)

Tbf, Merge Sort has a Big O of n log (n) in all cases, so it's a pretty mid sorting algorithm in general, but it's conceptually straightforward and easy to explain to newbies.

[โ€“] [email protected] 2 points 1 week ago

There's no better big O sorting method for generic lists. Heap sort has better averages but the big O is the same in the end.