Week 5: Recurrences II
CSE 247 Home
Instructors & TAs
Office Hours
Policies
Calendar
Common Requests
Piazza
BitBucket
Canvas
Weeks
0: Array Expansion
1: Asymptotic Complexity
2: Simple Data Structures
3: Priority Queues
4: Recurrences I
5: Recurrences II
6: Sorting
7: Hashing I
8: Spring Break
9: Hashing II
10: Ordered Sets I
11: Ordered Sets II
12: Graph Searches
13: Shortest Paths
14: Greedy Algorithms
15: Exam Week
Guides
Installing Eclipse and Accessing Your Git Repo
Checking in Your Work with Eclipse and Git (video)
Fixing a Common Error:
Pull Before Push
eHomework Guide
Reference
Course Textbook
Java Style Guide
Java Textbook
Java API
By the end of this module you should:
be able to use the master method to solve recurrences
be able to determine when the master method is applicable to a recurrence
Lecture notes
Studio » The Master Method, and Binary Search