Don Blaheta, ``A visual proof of amortised-linear resizable arrays'', Proceedings of ITiCSE 2009.

Abstract

We demonstrate visually why doubling capacity is the better strategy when resizing arrays. The visual proof makes simple amortised analysis more accessible to a CS2 audience.

Documents

• Full text (PDF).

BibTeX entry

@conference{blah09c,
  author = {Don Blaheta},
  title = {A visual proof of amortised-linear resizable arrays},
  booktitle = {Proceedings of the 14th Annual Conference on
      Innovation and Technology in Computer Science Education},
  address = {Paris},
  year = 2009 }