Answers
It's lonely here.
Below are the results of running a program with different size inputs. What is the most likely running time as a function of N?
N seconds.
640,000 0.12.
1,280,000 0.25.
2,560,000 0.53.
5,120,000 1.10.
10,240,000 2.26.
20,480,000 5.04.
40,960,000 11.19.
81,920,000 25.85
N seconds
512 10.80
1,024 12.00
2,048 13.20
4,096 14.40
8,192 15.60
16,384 16.80
32,768 18.00
65,536 19.20
N seconds
1,024 11.00
2,048 12.10
4,096 13.20
8,192 14.30
16,384 15.40
32,768 16.50
65,536 17.60
131,072 18.70
It's lonely here.
Reading books is a great way to learn. Here are some of the books we recommend.
