שאלה 7 ב במבחן שפתרתי

שאלה 7 ב במבחן שפתרתי

Yahav 15 Feb 2010 15:08

אחרי השיעור ניגשו אלי סטודנטים ואמרו לי שהתבלבתי מול הלוח,
אז לסיכום:
יש לנו $O(n \log n)$ איברים, בכל רגע יש בערמה $O(\log n)$ איברים.
לכן, פעולה על ערמה לוקחת $O(\log \log n )$ זמן וסך הכל קיבלנו $O(n \log n \log \log n)$ לכל האלגוריתם.