Computer Science 501
Data Structures and Algorithm Analysis
Fall 2015, The College of Saint Rose
Lecture 4: Analysis Details
Date: Wednesday, September 23, 2015
Agenda
- Announcements
- Lab 2: Practice with Vectors [HTML] [PDF] recap
- Lab 3: Timing Java [HTML] [PDF] recap will be next week unless all are in
- Analyzing non-recursive algorithms
- Analyzing recursive algorithms
- Lab 4: Analysis [HTML] [PDF] out
Readings and References
No new readings.
Terminology
- L'Hôpital's Rule
- Stirling's formula
- recurrence relation
- stopping condition/base case of a recurrence
- smoothness rule