Question

The space factor when determining the efficiency of an algorithm is measured by

(a) Counting the maximum memory needed by the algorithm

(b) Counting the minimum memory needed by the algorithm

(c) Counting the average memory needed by the algorithm

(d) Counting the maximum disk space needed by the algorithm

The question was posed to me in final exam.

The above asked question is from Sorting topic in chapter Query Processing Techniques of Database Management

Answer 1

Correct answer is (a) Counting the maximum memory needed by the algorithm

Easiest explanation - Time complexity maintains the maximum time needed.