שאלה בקשר לחומר הלימוד

מנהלים: TA_Isana, TA_Isana

שלח תגובה
stavsap
הודעות: 37
הצטרף: 12:41 28/12/2009

שאלה בקשר לחומר הלימוד

שליחה על ידי stavsap » 20:30 21/04/2010

מדוע בskip lists וב hash tabels אנחנו נותנים התייחסות בלבד למקרים הממוצעים ולא מכניסים בחשבון את מקרי הקצה שיכולים לקראת ובכך בעצם מצמצמים את זמן הרציה של פעולות שונות בהרבה ממה שהן יכולות לקחת במקרי קצה?

בר כהן
הודעות: 146
הצטרף: 18:24 22/10/2009

Re: שאלה בקשר לחומר הלימוד

שליחה על ידי בר כהן » 20:39 21/04/2010

לפי מה שקלרה אמרה, אנחנו מסתמכים על זה שיש פיזור סביר כלשהו של הנתונים (אלא אם כן נותן לנו אותם "אויב" :twisted: ) ולכן בפועל אלו זמני הריצה.
בטח מישהו אי שם טרח להוכיח את העניין מתמטית, בנתיים תחזור ללמוד לבוחן! :wink:

שלח תגובה

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