
Door: Thijs Zumbrink
05-01-2012 17:28
Machten berekenen zou heel snel moeten gaan voor integer exponenten. Immers, we kunnen recursief de macht opbreken in kleinere machten en daardoor resultaten hergebruiken, wat een logaritmische running time oplevert. Doordat in C++ de pow() functie overloaded is voor deze integer exponent moet de efficiente versie vanzelf gekozen worden, maar op de een of andere manier was mijn pow() toch de bron van veel traagte.