Analysis of Algorithm Exercise

This assignment covers textbook Chapter 3 & Chapter1~2. 1. 0, 2, 0 Notation Practice: (15 points) Indicate, for each pair of expressions (A, B) in the table below, whether A is 0, 0, 12, w, or of B. Assume that k >1,c> 1 are constants. Your answer should be in the form of the table with yes or no written in each box. A 1 0 0 I 2 . W r nk B ch 2n/2 lgn | T b. c. 2n nlgc c This assignment covers textbook Chapter 3 & Chapter1~2. 1. 0, 2, 0 Notation Practice: (15 points) Indicate, for each pair of expressions (A, B) in the table below, whether A is 0, 0, 12, w, or of B. Assume that k >1,c> 1 are constants. Your answer should be in the form of the table with yes or no written in each box. A 1 0 0 I 2 . W r nk B ch 2n/2 lgn | T b. c. 2n nlgc c