Algorithms whose running time grows in step with the input are called:
ALayered time
BLimited time
CLasting time
DLinear time
Answer & Solution
Correct answer: D. Linear time
1. Doubling the input doubles the work.
2. The relationship plots as a straight line.
3. Such algorithms are linear time.
_Source: syllabus Computer Science Class XII, Chapter 5, Sorting._
Keep practising Sorting Algorithms
Browse all Sorting Algorithms questions for Engineering — Tanzania, or explore more Computer Science topics.