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 Select the correct answer from above options Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

Answer 1

Correct answer is (a) Counting the maximum memory needed by the algorithm Easiest explanation - Time complexity maintains the maximum time needed.