Template talk:cpp/container/end

Complexity
I suspect that has linear complexity for  -- does anybody disagree? --Nate 14:05, 14 June 2012 (PDT)


 * Why linear? The iterator returned by doesn't refer to an actual element. It should be possible to implement the function to return a static value. -- P12 14:14, 14 June 2012 (PDT)


 * You're right, never mind. I was confusing  with the linear behavior of  for a . --Nate 17:10, 14 June 2012 (PDT)