Wanneer is software snel?
Welke algoritmes zijn snel en welke zijn langzaam? Dit is een belangrijke vraag voor softwareontwikkelaars, want waar een berekening met een snel algoritme in seconden klaar kan zijn, kan dezelfde berekening met een langzaam algoritme wel weken duren. Ook voor wetenschappers is deze vraag belangrijk, ziet Sophie Huiberts. Als we begrijpen wat een algoritme snel maakt, dan kan dat misschien helpen bij het ontdekken van nog snellere algoritmes.
© Shutterstock
Shutterstock
Er is geen enkele theorie die de snelheid van alle algoritmes kan verklaren. Maar door verschillende modellen te bestuderen, kunnen we toch bepaalde praktische observaties tot harde wiskunde maken.