HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Meaning of $ e^x = 1 + x + Θ(x^2)$?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
meaningstackoverflowprogramming

Problem

In the CLRS chapter 3: When $x → 0$, the approximation of $e^x$ by $1+x$ is quite good:


$$e^x = 1 + x + Θ(x^2).$$

How is it to be interpreted, what is the role of asymptotic notation here?

Solution

There are constants $c,C,\epsilon > 0$, such that $1+x+cx^2 \le e^x \le 1+x+Cx^2$ whenever $|x| \leq \epsilon$.

Context

StackExchange Computer Science Q#103593, answer score: 4

Revisions (0)

No revisions yet.