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 Ω

Télécharger la présentation

## Asymptotic Notation In-Class Quiz

An Image/Link below is provided (as is) to download presentation Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. 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