previous | start | next

Order of growth 1: Answers

Answers

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


previous | start | next