A nested loop runs the inner body `n` times for each of `n` outer iterations, with constant work per inner iteration. Its total operation count is approximately

Two nested loops each running n times produce n × n = n² inner iterations. Constant work per iteration means total work is proportional to n². This is the classic quadratic-time pattern; algorithms like bubble sort or selection sort follow this shape.