א
א
א
במדעי המחשב, ניתוח לשיעורין (Amortized analysis) היא שיטה לניתוח אלגוריתמים המתחשבת בסך הפעולות של התוכנית. השיטה מאפשרת חישוב חסם ביצועי אלגוריתם עבור התרחיש הגרוע ביותר ללא התחשבות בקלטים תוך בחינת כלל הפעולות המבוצעות. השיטה מבוססת על⁻כך שבעוד שחלק מן הפעולות המבוצעות עלולות לצרוך משאבים רבים לעיתים הן אינן מתרחשות בתדירות גבוהה מספיק כדי להחשיב את האלגוריתם כלא יעיל. זאת מכיוון שבטווח הארוך מספר הפעולות הצורכות משאבים מועטים יכול להיות גדול בהרבה ממספר הפעולות הצורכות משאבים רבים. מתוך ויקיפדיה
bh,uj pj,
הצטרפו לדף הפייסבוק שלנו
השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית
דווחו לנו על טעות
