
14 Design and Analysis of Algorithms
16. Randomized algorithm algorithms which
use (pseudo) random numbers to solve a
problem.
17. Reliability the property of an algorithm
which always gives consistent and dependable
results every time it is used.
18. Specifi cation putting down in clear terms
exactly what an algorithm is expected to do,
the nature of inputs and the nature of outputs.
19. Super-computers computers having very
high speed (Tera-fl ops, i.e. 10
12
FLoating-
point OPerations per Second) processing
1.1 There is a ten digit number X such that its
fi rst (left-most) digit is equal to the number of
0s in X, the second digit gives the ...