The amortized cost of vector insert is 3 C++ requires many algorithms to be implemented in amortized constant time. I was curious about what this