Query on hashing


#1

A machine needs a minimum of 100 sec to sort 1000 names by quick sort.the minimum time needed to sort 100 names will be approximately…
a)50.2 sec
b)6.7 sec
c)72.7 sec
d)11.2 sec


#2

See for min time you have to do nlognn operations so likewise calculate the minimum time needed to do 1 operation now calculate the number of operations needed to do for 100 names and multiply it.
The answer I got is 6.7 sec.
Remember it is log base2