Computer scientists use expressions such as O(n) to express the linear relationship between an array's length and the execution time.

Question

Quizplus · Accepted Answer

This is true. The notation O(n) is used in computer science to indicate a relationship between the input size (in this case, the length of an array) and the execution time of an algorithm. A linear relationship is expressed as O(n) because the execution time increases linearly with the size of the input.

Computer Scientists Use Expressions Such as O(n) to Express the Linear