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...

Socket method_______ assigns a socket object to a specified address.

a) bind. b) assign. c) listen. d) None of the above.

Computer Science & Information Technology

Searches in Windows Vista can run quickly because the search is done using a(n) ________ rather than searching through all files on the disk

Fill in the blank(s) with correct word

Computer Science & Information Technology

This computer has a block of 32?bit?wide 512 KB of memory built using 64 Kbit static RAM chips that are each 4 bits wide. How many RAM chips are required to implement the memory?

What will be an ideal response?

Computer Science & Information Technology

Two or more arrays whose elements are related by their positions in the arrays are referred to as ____ arrays.

A. parallel B. two-dimensional C. accumulator D. related

Computer Science & Information Technology