Question

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

O(n) = 2n - 1







A.

The ninth odd number








B.

17








C.

9








D.

O(8) + 1

Answer 1

\[\textbf{HINT}\]\[\rm O(n) = 2n - 1 \implies O(9) = (2 \times 9) - 1\]

Answer 2

A AND B

Answer 3

Ja. :)