Asymptotic Notation In-Class Quiz

On the exam, you are asked to prove that 6n n 13 – 938n 4 – 1643 = Ω(n 22 ) What is the first step? 1.Panic 2.State the definition of Ω 3.Find n 0 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 6n n 13 – 938n 4 – 1643 = Ω(n 22 ) What values of n 0 and c satisfy the definition of Ω in this case? 1.n 0 = 1, c = 6 2.n 0 = 1, c = 31 3.n 0 = 10, c = 1/n 3 4.n 0 = 10, c = None; this function is not Ω(n 22 )