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(n²)
D)O(2ⁿ)

Question

Quizplus · Accepted Answer

If the time required is directly proportional to n, then the problem is of linear time complexity. This can be denoted by O(n). Hence, option B is the correct choice. Option A, O(1) indicates that the time required for the problem is constant, which is not the case. Option C, O(n²) indicates a polynomial time complexity, which is higher than linear time. Option D, O(2ⁿ) indicates an exponential time complexity, which is much higher than linear time.

If a Problem of Size N Requires Time That Is