I had to write a paper recently, and I opted to analyze the seemingly trivial constant time add operations on two different Java list implementations. Guaranteed to bore you to death: List Add Operations.
Updated (18 June 2009) link above should work.

3 comments:
I was going to take a look, but don't have privileges, according to google.
Apologies. The link to the paper should work now.
Looks good. Very nice looking writeup. Well formatted, etc.
Post a Comment