undefined | Better HN

0 pointskccqzy1y ago0 comments

The median-of-median comes at a cost for execution time. Chances are, sorting each five-element chunk is a lot slower than even running a sophisticated random number generator.

0 comments

Quekid51y ago

Slowness (lower throughput) is often the tradeoff for more predictable run time.

forrestthewoods1y ago

Did you read the article? Median-of-median results in fewer comparisons than random.

j / k navigate · click thread line to collapse

0 pointskccqzy1y ago0 comments

The median-of-median comes at a cost for execution time. Chances are, sorting each five-element chunk is a lot slower than even running a sophisticated random number generator.

0 comments

Quekid51y ago

Slowness (lower throughput) is often the tradeoff for more predictable run time.

forrestthewoods1y ago

Did you read the article? Median-of-median results in fewer comparisons than random.

j / k navigate · click thread line to collapse