Cost of vector operations

• Insert/erase at start : linear

• Insert/erase at end : constant

• Insert/erase in middle : linear

• Access first element : constant

• Access final element : constant

• Access middle element : constant

• Overhead : low

  • constant means O(1)
  • linear means O(n)