+ 3

# Is this a valid way to calculate algorithmic costs empirically?

2 Antworten

+ 3

It's a good start for studying growth, but just using two data points can be misleading. The big-oh notation is for asymptotic complexity. For example, 1000n^2 is bigger than 0.001n^3 until n is less than a million, even though the first is quadratic and the second cubic. I don't know what's a standard empirical test for measuring complexity. But some sort of curve-fitting might work.

+ 3

thanks