Ինչ է std::vector-ի push_back գործողության բարդությունը?

Միջին հաշվով, ամորտիզացիան է O(1):

Ամենավատ դեպքում, N, որտեղ N է վեկտորի ընթացիկ չափը: Դա տեղի է ունենում հիշողության վերաօգտագործման ժամանակ, երբ վեկտորի ընթացիկ ծավալը բավարար չէ նոր տարրին: Այդ ժամանակ, ստեղծվում է ավելի մեծ ծավալով նոր բաֆեր, տարրերը պատճենվում են այնտեղ, և հին բաֆերը ազատվում է։