Q1. Define the following terms:
(i) Abstract data type.
(ii) Column major ordering for arrays.
(iii) Row major ordering for arrays.
Q2. Explain the following:
(i) Analysis of algorithm.
(ii) The space-time trade off algorithm.
(iii) Complexity of an Algorithm.