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.7k 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