Professional Documents
Culture Documents
Section
Section
3
16. A day has 24hours*60minutes*60seconds=86400 seconds
Operations in a second= 1second/10-11=1011
Operations in a day=864*1013
a) log n = 864*1013
13
n=286410
b) 1000n = 864*1013
n=
864001011
=86410 10
1000
c) n2 =864*1013
13
n= 86410 92951600
d) 1000n2 =864*1013
2
10
n =86410
10
n= 86410 2939387
e) n3 =864*1013
3
13
n= 86410 205197
f ) 2n=864*1013
13
n= log 2(86410 ) =52
g) 22n =86400*1011
n=
log 2 (8641013 )
=26
2
h)
22 =864*1013
13
If n is large,
1+ log n
log n
log2+ log n
1+ logn
=log
log n
log n
is approximately equal to 1
when n is doubled:
t=22n=(2n)2=t2