Question

Explain different means of improving efficiency of algorithm.

Answer 1

Suppose the population of the world is 6 billion, and that there is an average of 1000 communicating devices per person. how many bits are required to assign a unique host address to each communicating device? suppose that each device attaches to a single network and that each network on average has 10000 devices. how many bits are required to provide unique network ids to each network?

Answer 2

• Efficiency can be measured in terms of:

1. Time efficiency
2. Space efficiency
3. Complexity Theory
4. Function dominance
5. Asymptotic dominance

• By improving these factors we can in general improve the efficiency of an algorithm.

Different means to improve the efficiency of a sorting algorithm are:

• For run - time improvement-

1. Comparison improvements: Considering the array the correct type of sort should be used.
2. Swap improvements: Considering the array the correct type of awap algorithm should be used.

• For space complexity improvement-

1. The less memory an algorithm occupies the more space efficiency increases.