החיפוש הניב 2 תוצאות

על ידי harelg
21:08 12/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 2 ב
תגובות: 1
צפיות: 784

שאלה 2 ב

האם אפשר שגודל הזיכרון הנוסף יהיה(O(K
לדוג עץ avl שיאכלס עד ל k צמתים שונים ואת מספר ההופעות שלהם עד כה
וכל פעם שנגיע ל k צמתים בדיוק נמחק אחד ממספר ההופעות של כל אחד
והצמתים שישארו עד הסוף יתאימו
על ידי harelg
20:09 31/05/2010
פורום: - מבני נתונים 2010
נושא: שאלות לגבי הקידוד שלנו וחזקות של 2
תגובות: 1
צפיות: 859

שאלות לגבי הקידוד שלנו וחזקות של 2

אריאל שלום סיימנו (חשבנו שסיימנו) את העבודה ויש לנו מס שאלות: 1. בעייה אחת היא שבגלל ההנחה שאורך המערך חזקה של 2 כאשר אני מריץ את תוצאת הקידוד (שאורכו אינו חזקה של 2 אני נתקל ב exception) העבודה רצה היטב עבור n.k חזקות של 2 הפיתרון היחיד שאני יכול לחשוב עליו הוא להוסיף פונקציות דמה ושירים שינפחו את ...

עבור לחיפוש מתקדם