Which of the following growth-rate functions indicates a problem whose time requirement is independent of the size of the problem?
A)O(n)
B)O(log2ⁿ)
C)O(2ⁿ)
D)O(1)

Question

Quizplus · Accepted Answer

O(1) is a constant time complexity, meaning that the time requirement for executing the code is always the same, regardless of the size of the input. Therefore, it indicates a problem whose time requirement is independent of the size of the problem. The other options demonstrate varying degrees of growth in time as the input size increases.

Which of the Following Growth-Rate Functions Indicates a Problem Whose