previous
|
start
|
next
Order of growth 1: Answers
Answers
a. N + 1 ~ N
b. 1 + 1 / N ~ 1
c. (1 + 1 / N)(1 + 2 / N) ~ 1
d. 2N
3
- 15N
2
+ N ~ 2N
3
e. lg(2N) / lg(N) ~ 1
f. lg(N
2
+ 1) / lg(N) ~ 2
previous
|
start
|
next