He's probably referring to the fact that we use two different kinds of linked list classes in the code, STL and a linked list that we used pre-STL (because passable template support in MSVC is something that only came in 2003). In our homemade version LinkedList::Count is constant time because we cache the size and have no empty function.
Also interesting to know: while currently list::size can be in constant or linear time C++11 dictates that it is to be only in constant time.
|