Which of the following happens when the input data size grows for a logarithmic algorithm of O(log n) performance?

a. Performance degradation slows
b. Memory use increases
c. The algorithm becomes slower
d. The input data size is reduced


a. Performance degradation slows

Computer Science & Information Technology

You might also like to view...

Semaphore operations can be implemented in the kernel of a multiprocessor system by:

a) giving one processor the job of controlling the ready list. b) controlling access (via busy waiting) to a shared ready list. c) both a and b d) none of the above

Computer Science & Information Technology

When data is edited in a workbook, the chart ________ will automatically update to reflect the changes

Fill in the blank(s) with correct word

Computer Science & Information Technology

The Table Styles gallery is displayed by clicking Format as Table in the ________

A) Themes group on the HOME tab B) Styles group on the HOME tab C) Themes group on the PAGE LAYOUT tab D) Styles group on the PAGE LAYOUT tab

Computer Science & Information Technology

As shown in the top right of the accompanying figure, ____ softens the edges of a selection.

A. anti-aliasing B. lassoing C. feathering D. vignetting

Computer Science & Information Technology