Week 5: Generic Containers
SLOs for Week 5
By the end of this unit, students will be able to…
- describe when appending to a dynamic array is “inexpensive” and when it is “expensive”.
- reason about the difference between a dynamic array’s size and capacity.
- explain what a class template is to his or her grandma or grandpa.
- explain the reasons for creating class templates instead of classes.
- understand the Time Complexity terms linear time and constant time and amortized constant time.
- reason about the time complexity for operations on a dynamic array (append, insert, remove, copy constructor).