CSE 241 Algorithms and Data Structures
Homework 2
Assigned: 09/18/2013
Due Date: 10/02/2013
You must read and sign the following statement to get credit for this assignment:
I have read and understood
CSE 241 Algorithms and Data Structures
September 9, 2013
Master Method Cheat Sheet
1
Master Method - Formal Version
The Master method applies to many recurrences of the form
n
+ f (n),
b
T (n) = aT
wi
CSE 241 Algorithms and Data Structures
August 26, 2013
Commonly Used Formulae
Series
1.
n
k=
k=1
n(n + 1)
2
2. Sum of squares
n
k2 =
k=1
n(n + 1)(2n + 1)
6
3. Sum of cubes
n
k3 =
k=1
n2 (n + 1)2
4
4.
CSE 241
Recitation
Probability
TA: Jordan Krage
Date: February 17, 2012
Basic Probability
Sample space of events:
S = cfw_<elementary events>
S is the certain event. Any other event is a subset of S.
CSE 241 Algorithms and Data Structures
Practice Midterm Solutions
Assigned: October 12, 2013
Problem 1. Solving Recurrences(3 parts) [12 points]
Solve the following recurrences by giving tight notatio
CSE 241 Algorithms and Data Structures
Practice Midterm
Assigned: October 12, 2013
Do not open this quiz booklet until you are directed to do so. Read all the instructions on this
page. This quiz is
CSE 241 Algorithms and Data Structures
Practice Exam Solutions
Assigned: November 21, 2013
Here is a collection of problems to help you get some practice for the nal exam. This is not
the correct leng
CSE 241 Algorithms and Data Structures
Practice Problems for the Final Exam
Assigned: November 17, 2013
Here is a collection of problems to help you get some practice for the nal exam. This is not
the
CSE 241 Algorithms and Data Structures
Homework 5
Assigned: 11/04/2013
Due Date: 11/25/2013
You must read and sign the following statement to get credit for this assignment:
I have read and understood
CSE 241 Algorithms and Data Structures
Homework 4
Assigned: 10/16/2013
Due Date: 11/04/2013
You must read and sign the following statement to get credit for this assignment:
I have read and understood
CSE 241 Algorithms and Data Structures
Homework 3
Assigned: 10/02/2013
Due Date: 10/16/2013
You must read and sign the following statement to get credit for this assignment:
I have read and understood
CSE 241 Algorithms and Data Structures
Homework 1
Assigned: 09/04/2013
Due Date: 09/18/2013
You must read and sign the following statement to get credit for this assignment:
I have read and understood
CSE 241 Algorithms and Data Structures
September 9, 2013
Recurrences Practice
Recurrences
Use the Master Theorem to asymptotically solve each of the following recurrences for T (n), or state why
the M