Start learning →

When a program contains both a nested loop and a single loop, complexity is judged from the:

ANumbered loop
BNarrow loop
CNested loop
DNearest loop
Answer & Solution
Correct answer: C. Nested loop
1. The nested loop grows far faster as data grows. 2. It dominates the total running time. 3. So the estimate is based on the nested loop. _Source: syllabus Computer Science Class XII, Chapter 5, Sorting._
Practise this question with Quill — Engineering — Tanzania →

Keep practising Sorting Algorithms

Browse all Sorting Algorithms questions for Engineering — Tanzania, or explore more Computer Science topics.

Start a Sorting Algorithms lesson →
Related questions
Sorting bingoType the numberSort the algorithm wordsBubble or selectionSlice the algorithm wordsRun the algorithm gatesPop the complexity classesCatch the sorting words