Amortized Analysis یعنی زمان انجام تمام حالت های یک الگوریتم خاص رو محاسبه کنیم بعد میانگین بگیریم .
Constant Amortized یعنی این که میانگین همه عملیات ها زمان ثابتی می گیره و زمان اجرا ربطی به سایز ورودی نداره.
در وکتور push_back به این شکل عمل می کنه که آرایه ای که مقادیر داخلش ذخیره میشن اگر جای کافی نداشته باشه ما یک آرایه جدید با 2 برابر سایز فعلی میسازیم و عناصر رو به اون منتقل می کنیم(که این عملیات زمان گیر هست و از (O(n هست) ولی اگر جای کافی داشته باشیم دیگه گرفتن حافظه انجام نمیشه و فقط عنصر اضافه میشه که از مرتبه (1)O میشه . اگر از این عملیات ها میانگین بگیریم عدد ثابت ای بدست میاد که ربطی به اندازه وکتور نداره .
پس وقتی می گیم push_back از توع constant Amortized هست یعنی بطور میانگین در وکتور عملیات push_back از (1)O هست و زیاد شدن اندازه وکتور در مدت زمان انجام n تا push_back تاثیری نمیزاره..