Analysis of Algorithms Spring 2017

(BS-CS-F15 & BS-IT-F15)

Practice Questions Set 6
Assigned on: Friday, April 28, 2017

Instructions
These questions are for your own practice. You are not required to submit them. But still
you need to solve these questions individually. Absolutely NO collaboration or discussion is
allowed.
Although, you are not required to submit these questions, but I will assume in quizzes and
exams that you have solved them.

Solve the following questions from your text book (Cormen, Leiserson, Rivest and
Stein, Introduction to Algorithms, 3rd Edition, MIT Press, 2009).

Chapter 9 9.1-1 9.2-3 9.2-4 9.3-1 9.3-3

9.3-5 9.3-7 9.3-8 9.3-9 9-1

Chapter 12 12.1-1 12.1-2 12.2-1 12.2-2 12.2-3

12.2-4 12.2-5 12.3-1 12.3-2 12.3-3
12.3-4

Page 1 of 1