previous | start | next

Order of Growth: 1

Give the tilde (~) approximations for the following expressions:

  1. a. N + 1
  2. b. 1 + 1 / N
  3. c. (1 + 1 / N)(1 + 2 / N)
  4. d. 2N3 - 15N2 + N
  5. e. lg(2N) / lg(N)
  6. f. lg(N2 + 1) / lg(N)


previous | start | next