关于 vector 的 insert 和 erase

以前我听说是 $O(\sqrt n)$ 的，我甚至有一段时间以为这个就是对的。

后面知道最坏是 $O(n)$ 的了。但我现在很好奇 $O(\sqrt n)$ 这个说法是从哪来的。于是在这求助。