Did a single code update yield a 40,83imillion percent improvement?
In short: In this Stand-up Maths presentation, Matt Parker explores the concept of the reverse-frequency alphabet. The video examines how reordering characters based on their frequency in words can lead to staggering, albeit mathematically exaggerated, performance gains.
The video investigates the 'reverse-frequency alphabet'—a specific sequence of characters: QXJZVFWBKGPMHDCYTLNUROISEA. This arrangement is based on the frequency of letters within words, counting each word only once, rather than measuring the frequency of word usage.
While the presenter initially cited a massive percentage increase, the true mathematical improvement was a multiple of 408,322,778. The discussion highlights the complexities of algorithmic efficiency and the precision required when calculating such astronomical scales of optimization.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Someone improved my code by 40,832,277,770%
To cite this card, link to https://intellectplus.co.uk/app/science-someone-improved-my-code-by-40-832-277-770.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Science · Latest · A–Z · All topics