CS3 students, The standard says that complexity of clear() is actually linear for both vectors and deques because clear() has to invoke destructors on every element that is being destroyed. However, some implementations provide constant complexity for built-in types. -- Mikhail