A loop has a(n) ________________________ when, on each iteration, the remaining problem size is reduced by one half until the problem size becomes 1.

A. constant time complexity
B. quadratic time complexity
C. logarithmic time complexity
D. linear time complexity

C

Computer Science & Information Technology

You might also like to view...

You can create your own type of formatting, called ________

Fill in the blank(s) with correct word

Computer Science & Information Technology

The Layout ________ is a visual representation of several content layouts that can be applied to a slide

A) register B) listing C) gallery D) catalog

Computer Science & Information Technology