Question

Compute the size of the problem that can be solved on a machine that takes 10⁻¹² sec/op in one day when T(n) = 15n²,8n³,2ⁿ,3ⁿ,n!,nlogn.

Answer 1

Number of seconds in 1 day = 24*60*60 = 86400

Say each instruction takes 10 secs so we can solve:

Time taken for n instructions is T(n)*10

So

1. which gives n=24
2. which gives n=22 (ronded value)
3. which gives n = 16 (ronded value)
4. which gives n = 10 (ronded value)
5. n! = 86400 which can be solved by approximation or just by putting different values n=8
6. nlogn = 86400 which we can solve by approximation of n=c/log c we get  n = 17502 but by adjusting values we can get a more accurate answer of n = 20000