News for hackers. Stuff that matters.
Re:Linked lists in C, with open source ADT by shrughes on Saturday January 19, 2013 @11:11PM (#5085972)
Being better than O(n) worst case is the target here, not O(1) amortized. For example, O(1) amortized and O(log n) worst case is a thing.

There are no comments on this comment yet.