Chapter 6 Flashcards by Abdul Basit | Brainscape

Q

What is Asymptotic Notation

A

f (n) = 8n2 + 2n – 3

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is Lower bound of Asymptotic Notation

A

f (n) = 8n2 + 2n - 3 grows asymptotically at least as fast as n2

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is Upper bound of Asymptotic Notation

A

f (n) grows no faster asymptotically than n2

How well did you know this?

1

Not at all

2

3

4

5

Perfectly