כל מה שרצית לדעת על ניתוח לשיעורין:
במדעי המחשב, ניתוח לשיעורין (Amortized analysis) היא שיטה לניתוח אלגוריתמים המתחשבת בסך הפעולות של התוכנית.
השיטה מאפשרת חישוב חסם ביצועי אלגוריתם עבור התרחיש הגרוע ביותר ללא התחשבות בקלטים תוך בחינת כלל הפעולות המבוצעות.
השיטה מבוססת על-כך שבעוד שחלק מן הפעולות המבוצעות עלולות לצרוך משאבים רבים לעיתים הן אינן מתרחשות בתדירות גבוהה מספיק כדי להחשיב את האלגוריתם כלא יעיל.
זאת מכיוון שבטווח הארוך מספר הפעולות הצורכות משאבים מועטים יכול להיות גדול בהרבה ממספר הפעולות הצורכות משאבים רבים.
השיטה שימושית במיוחד מכיוון שהיא מבטיחה חישובי ביצועים לתרחיש הגרוע ביותר ללא ביצוע הנחות על מצב התוכנית.