Given the following table of empirical data for an algorithm; 1) determine its "Big 0 complexity, then 2) determine the approximate run-time for the last column entry for N = 120,000.
N
Run Time (msec)
10 100 1,000 10,000 20,000 40,000 80,000 160,000
2
2
8 31 122 480 22222?