previous
|
start
|
next
Order of Growth: 1
Give the tilde (~) approximations for the following expressions:
a. N + 1
b. 1 + 1 / N
c. (1 + 1 / N)(1 + 2 / N)
d. 2N
3
- 15N
2
+ N
e. lg(2N) / lg(N)
f. lg(N
2
+ 1) / lg(N)
previous
|
start
|
next