From 7389b0abc212297bfc9727c8e7c8f9a523bb14bb Mon Sep 17 00:00:00 2001
From: Brian Quinlan <brian@sweetapp.com>
Date: Fri, 22 May 2015 10:26:18 -0700
Subject: [PATCH] Make it clear that push is only amortized O(1)

---
 src/libcollections/vec.rs | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/src/libcollections/vec.rs b/src/libcollections/vec.rs
index 5ec71b7353c..84fe5ba1fbf 100644
--- a/src/libcollections/vec.rs
+++ b/src/libcollections/vec.rs
@@ -11,7 +11,8 @@
 //! A growable list type with heap-allocated contents, written `Vec<T>` but
 //! pronounced 'vector.'
 //!
-//! Vectors have `O(1)` indexing, push (to the end) and pop (from the end).
+//! Vectors have `O(1)` indexing, amortized `O(1)` push (to the end) and
+//! `O(1)` pop (from the end).
 //!
 //! # Examples
 //!