מבני נתונים
אהלן, נתנו לי שאלה במבני נתונים. בהתחלה הבנתי אותה לא נכון (חשבתי שמותר לעשות מולטי פוש באיזה גודל שאני רוצה) אבל מסתבר שהסימון מצביע שמותר במקרה הכי גרוע להפכיל את מס' האיברים הנוכחי במחסנית הנתונה. אני מתקשה לנתח לפי amortized analysis את המקרה שN<<n יש הצעות לניתוח נכון של זמן הריצה במקרה זה? מודה מראש לכל עזרה בנושא
אהלן, נתנו לי שאלה במבני נתונים. בהתחלה הבנתי אותה לא נכון (חשבתי שמותר לעשות מולטי פוש באיזה גודל שאני רוצה) אבל מסתבר שהסימון מצביע שמותר במקרה הכי גרוע להפכיל את מס' האיברים הנוכחי במחסנית הנתונה. אני מתקשה לנתח לפי amortized analysis את המקרה שN<<n יש הצעות לניתוח נכון של זמן הריצה במקרה זה? מודה מראש לכל עזרה בנושא