Asymptotic Notation In-Class Quiz

On the exam, you are asked to prove that 6n25 + 25n13 – 938n4 – 1643 = Ω(n22)What is the first step?

1. Panic

2. State the definition of Ω

3. Find n0 and c that satisfy the definition of Ω

4. Go to the bar and drink self into a stupor (over 21 only)

On the exam, you are asked to prove that 6n25 + 25n13 – 938n4 – 1643 = Ω(n22)What values of n0 and c satisfy the definition of Ω in this case?

1. n0 = 1, c = 6

2. n0 = 1, c = 31

3. n0 = 10, c = 1/n3

4. n0 = 10, c = 1000

5. None; this function is not Ω(n22)