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(2n)

b.

Computer Science & Information Technology

You might also like to view...

Databases are used for operational processing and for analytical purposes

Indicate whether the statement is true or false

Computer Science & Information Technology

What is a method that uses another method considered to be?

A. a method peer B. a server method C. a method pair D. a client of the other method

Computer Science & Information Technology