SLOs for Week 05: Generic Containers¶
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).