1 / 3

Asymptotic Notation In-Class Quiz

Asymptotic Notation In-Class Quiz. On the exam, you are asked to prove that 6 n 25 + 25 n 13 – 938 n 4 – 1643 = Ω ( n 22 ) What is the first step?. Panic State the definition of Ω Find n 0 and c that satisfy the definition of Ω

les
Download Presentation

Asymptotic Notation In-Class Quiz

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Asymptotic Notation In-Class Quiz

  2. On the exam, you are asked to prove that 6n25 + 25n13 – 938n4 – 1643 = Ω(n22)What is the first step? • Panic • State the definition of Ω • Find n0 and c that satisfy the definition of Ω • Go to the bar and drink self into a stupor (over 21 only)

  3. 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? • n0 = 1, c = 6 • n0 = 1, c = 31 • n0 = 10, c = 1/n3 • n0 = 10, c = 1000 • None; this function is not Ω(n22)

More Related