146k views
3 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

1 Answer

5 votes
Here, O(n) = 2n-1
O(8) = 2(8)-1 = 16-1 = 15

& O(7) +2 = 2(7)-1+2 = 14+1 = 15

In short, Your Answers would be Option B) & D)

Hope this helps!
User Fatihk
by
8.4k points

Related questions