Question

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

O(n) = 2n - 1







A.

O(19) + 1








B.

The twentieth odd number








C.

39








D.

19

Answer 1

The first step. If you are given
O(n) = 2n - 1

to find O(20) replace n with 20 in the formula. what do you get?

Answer 2

B A??

Answer 3

replace n with 20 in the formula. what do you get?

Answer 4

replace n with 20 in the formula in
2*n - 1
^
|
change the n to 20 and do the arithmetic

what do you get?

Answer 5

19

Answer 6

and B?

Answer 7

How did you get 19?

Answer 8

20 -1

Answer 9

the formula says
O(n) = 2n - 1
2n-1 means multiply n by 2 then subtract 1

replace n with 20 in the formula
2*n - 1
^
|
change the n to 20 and do the arithmetic

Answer 10

If you don't do anything except change n to 20 what do you get ?
2*n - 1

Answer 11

Dude i give up

Answer 12

its b an c

Answer 13

how do you know?

what is O(19) + 1?

Answer 14

what is O(19)?

Answer 15

hehehe i got it right !!!!