If a problem of size n requires time that is directly proportional to n, the problem is ______.

a. O(1)
b. O(n)
c. O(n2)
d. O(log2 n)


b. O(n)

Computer Science & Information Technology

You might also like to view...

In the technology acceptance model (TAM), _____ is defined as the degree to which individuals believe that use of the system will improve their performance. 

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

Among its many features a CompletableFuture enables you to asynchronously execute _____________ that perform tasks or _____________ that return values

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

When typing reaches the right border of a cell in a table, wordwrap

A) moves the text to the next cell below in the same column. B) moves the text to the next available cell to the right. C) moves the text to the next line within the same cell. D) doesn't work within a Microsoft Word table.

Computer Science & Information Technology

You can click the ____ command, as shown in the accompanying figure, to restore the task panes to their default layout.

A. Reset Workspace Layout B. Folder List C. Conditional Formatting D. CSS Reports

Computer Science & Information Technology