In a way, most new algorithms either solved a previously unsolved problem or improved efficiency (in terms of memory overhead, speed, or other characteristics) of the previous solution.
This is the fundamental cycle of scientific research.
Dijkstra’s algorithm sped up shortest path computation in 1956. 50 years later, a German research group published a paper with the idea of “transit-node routing” which accelerates shortest path computation by orders of magnitude in comparison to Dijkstra’s algorithm. They again sped up shortest path computation. And so did thousands of other research papers which ultimately pushed down real-world shortest path computation on large road networks to the milliseconds.
Dive into any computer science area and you will find a plethora of algorithmic improvements in terms of runtime and efficiency.
While working as a researcher in distributed systems, Dr. Christian Mayer found his love for teaching computer science students.
To help students reach higher levels of Python success, he founded the programming education website Finxter.com. He’s author of the popular programming book Python One-Liners (NoStarch 2020), coauthor of the Coffee Break Python series of self-published books, computer science enthusiast, freelancer, and owner of one of the top 10 largest Python blogs worldwide.
His passions are writing, reading, and coding. But his greatest passion is to serve aspiring coders through Finxter and help them to boost their skills. You can join his free email academy here.