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