Question

Given below is the odd-number function. Which of the following are equal to O(30)? All that apply.

O(n) = 2n - 1

A. The 30th odd number
B. O(29)+1
C. 30
D. 59

Answer 1

O(30) is the 30th odd number as well as 2(30) - 1 = 60 - 1 = 59

A and D are correct.