85.1k views
4 votes
Given below is the odd-number function. Which of the following are equal to O(8)? 

O(n) = 2n - 1 

Check all that apply.

Given below is the odd-number function. Which of the following are equal to O(8)?  O-example-1
User Whoah
by
9.2k points

2 Answers

4 votes
The answer would be B.
For these, you plug in 8 where there ia a variable. 2(8)-1=15
User Kijewski
by
8.4k points
5 votes
Here, O(8) = 2(8) - 1 = 16-1 = 15
Also, O(7) + 2 = 2(7) -1 + 2 = 14+1 = 15

In short, Your Answer would be Option B and D

Hope this helps!
User Roguenet
by
8.2k points

Related questions

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