hw2solns.pdf - CMPS 101 Homework Assignment 2 Solutions 1 p.52 3.1-1 Let and be asymptotically non-negative functions Using the basic definition

hw2solns.pdf - CMPS 101 Homework Assignment 2 Solutions 1...

This preview shows page 1 - 2 out of 3 pages.

1 CMPS 101 Homework Assignment 2 Solutions . 2.p. 53: 3.1-4 Determine whether the following statements are true or false. a. 2𝑛+1= 𝑂(2𝑛 ) . b. 22𝑛= 𝑂(2𝑛 ) 3.p.61: 3-2abcdef Indicate, for each pair of expressions (A, B) in the table below, whether Ais O, o, Ω, 𝜔, or ΘAssume that 𝑘 ≥ 1, 𝜀 > 0, and 𝑐 > 1are constants. Place 'yes' or 'no' in each of the empty cells below, and justify your answers. of B . A B O o Ω 𝜔 Θ a. lg 𝑘 ? ? 𝜀 yes yes no no no b. ? 𝑘 𝑐 𝑛 yes yes no no no c.
Image of page 1
Image of page 2

You've reached the end of your free preview.

Want to read all 3 pages?

  • Spring '08
  • Tantalo,P
  • Max, LG, Sufficiently large, Arbitrarily large

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture