שאלה 2 ב

מנהל: TA_Isana

שלח תגובה
harelg
הודעות: 2
הצטרף: 19:51 31/05/2010

שאלה 2 ב

שליחה על ידי harelg » 21:08 12/06/2010

האם אפשר שגודל הזיכרון הנוסף יהיה(O(K
לדוג עץ avl שיאכלס עד ל k צמתים שונים ואת מספר ההופעות שלהם עד כה
וכל פעם שנגיע ל k צמתים בדיוק נמחק אחד ממספר ההופעות של כל אחד
והצמתים שישארו עד הסוף יתאימו

TA_Yakim
הודעות: 53
הצטרף: 19:54 03/06/2010

Re: שאלה 2 ב

שליחה על ידי TA_Yakim » 21:43 12/06/2010

אני לא מתייחס לדוגמא שהבאת, היא גם לא ברורה לי
בכל מקרה, מכיוון שמצוין ש k קבוע אז אפשר להשתמש ב o(k) memory זכרון

שלח תגובה

חזור אל “- מבני נתונים 2010”