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
864001011
n= =86410 10
1000
c) n2 =864*1013
n= 86410 92951600
13
d) 1000n2 =864*1013
2 10
n =86410
n= 86410 2939387
10
e) n3 =864*1013
3
n= 86410 205197
13
f ) 2n=864*1013
13
n= log 2(86410 ) =52
g) 22n =86400*1011
log 2 (8641013 )
n= =26
2
n
h) 22 =864*1013
13
n= log 2 log 2 (86410 ) =5
20.
a) t=log(log n)
when n is doubled:
log2+ log n 1+ logn
log log 2 nlog logn=log =log
log n log n
1+ log n
If n is large, log n is approximately equal to 1