Question

Given below is the odd-number function. Which of the following are equal to O(20)? Check all that apply. O(n) = 2n - 1 A. O(19) + 1 B. The twentieth odd number C. 39 D. 19

Answer 1

In order for us to determine the value of O(20), we just have to substitute 20 to the n’s of the function.

O(n) = 2n – 1

Substituting,

O(20) = 2(20) – 1= 39

Thus, the answer is letter C. It should be noted also that this is also the 20th odd number, so letter B is also acceptable.