## Discussion Forum

Que. | Consider the following three claims 1. (n + k)^m = Θ(n^m), where k and m are constants 2. 2^(n + 1) = O(2^n) 3. 2^(2n + 1) = O(2^n) Which of these claims are correct ? |

a. | 1 and 2 |

b. | 1 and 3 |

c. | 2 and 3 |

d. | 1, 2, and 3 |

Answer:1 and 2 |