Monday, July 18, 2011

Sort a trillion of integers, how many seconds?

1 trillion = 1 million * 1000 * 1000 = 10 ^ 6 * 10 ^ 6 = 10 ^ 12

O(10 ^ 12 log 10 ^ 12) ; log 10 ^ 12 = 12 log 10 =~ 30, now assuming 1 billion operations per sec

...

1 comment:

  1. 1 million is 10^6. So 1 trillion is actually 10^12.

    ReplyDelete