"Good point, but in Computer Science we often do empirical studies to compare two things that, formally, should take the same time, but in practice one takes advantage of locality and cache memory better, thus taking less time. Yes, you can figure this out a priori, but its often easier to just do the experiment. "
Ahh.... the mind of a person that has been brainwashed by the imperative programming faction.