Linear time is the class of all complexity functions that are in
A) O(1)
B) O(n.
C) O(n log n.
D) O(log n.

Name: Linear time is the class of all complexity functions that are in A) O(1) B) O(n. C) O(n log n. D) O(log n.
Brand: Quizplus
Rating: 4.8 (33 reviews)

Question

Quizplus · Accepted Answer

Linear time refers to functions that grow proportionally to the input size, which is exactly what O(n) means. Choices A, C, and D refer to functions that grow at a slower rate than linear, so they are not appropriate choices for linear time.

Linear Time Is the Class of All Complexity Functions That