Uploaded by
les
3 SLIDES
195 VUES
30LIKES
Asymptotic Notation In-Class Quiz
DESCRIPTION
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 Ω
Download
1 / 3
Télécharger la présentation 
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
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)
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