Recitation 01

授课pdfR01.pdf
三种边界：
R01.pdf
image.png
这一页非常有用，认真理解、分析。

Recitation 02

R02.pdf

image.png

array创建之后大小不可变，如果insert或者delete元素，元素都装满后，当然就需要创建一个新的大一点的array，然后将旧的array所有元素复制进去，所以复杂度都是O(N)。
而对于dynamic array，当元素装满后，通过申请额外的空间来存储新多出来的元素，新增加一个元素后，仍有剩余空间，下次增加不会导致元素装满，不需要进行元素复制，所以均摊复杂度为O(1)。

Array Sequence

image.png

Linked List Sequence

image.png

image.png
image.png

Dynamic Array Sequence

image.png

Exercises

image.png
image.png