reset password
Author Message
Mike
Posts: 11
Posted 21:08 Apr 22, 2014 |

So I was working on filling out the table, but I am getting some pretty astronomical numbers. Can anyone verify my calculations?

If I am sorting in N time, then I can sort 1000 numbers in 1 second.

If I am sorting in N^2 time, then I can sort 31 numbers in 1 second.

Am I on the right track? It gets a little ridiculous in the century column. Thanks ahead of time.

d.york
Posts: 7
Posted 22:22 Apr 22, 2014 |

For N time, it should be 1,000,000 numbers in 1 second shouldn't it? the problem takes f(n) microseconds to solve. Micro is 10^(-6) or one millionth.