דף 1 מתוך 1

שאלה 2 ב

נשלח: 21:08 12/06/2010
על ידי harelg
האם אפשר שגודל הזיכרון הנוסף יהיה(O(K
לדוג עץ avl שיאכלס עד ל k צמתים שונים ואת מספר ההופעות שלהם עד כה
וכל פעם שנגיע ל k צמתים בדיוק נמחק אחד ממספר ההופעות של כל אחד
והצמתים שישארו עד הסוף יתאימו

Re: שאלה 2 ב

נשלח: 21:43 12/06/2010
על ידי TA_Yakim
אני לא מתייחס לדוגמא שהבאת, היא גם לא ברורה לי
בכל מקרה, מכיוון שמצוין ש k קבוע אז אפשר להשתמש ב o(k) memory זכרון