118k views
1 vote
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

User Egeloen
by
8.4k points

1 Answer

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

A and D are correct.
User Plu
by
8.0k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories