שאלה על זמנים ממוצעים

מנהל: TA_Isana

eyalG
הודעות: 16
הצטרף: 21:00 23/10/2009

Re: שאלה על זמנים ממוצעים

שליחה על ידי eyalG » 13:42 22/05/2010

partition זה חלק מ-quickSort - כנראה פספסת את ההרצאה הזאת.
יש הסבר מצוין במצגת של ההרצאה מהאתר של הקורס :
http://www.cs.bgu.ac.il/~ds102/wiki.fil ... tion11.pdf
תהנה ...

motyr
הודעות: 36
הצטרף: 16:53 19/10/2009

Re: שאלה על זמנים ממוצעים

שליחה על ידי motyr » 14:44 22/05/2010

מעולה תודה רבה!

מי שרוצה - מצאתי לינק מועיל
http://www.tapuz.co.il/blog/viewentry.a ... Id=1165608

kes6
הודעות: 25
הצטרף: 12:14 22/09/2008

Re: שאלה על זמנים ממוצעים

שליחה על ידי kes6 » 18:36 23/05/2010

השרשור הזה קצת בלבל אותי לגבי מה שמותר להניח על K -

עם K הוא חזקה של 2, הרעיון ברור. אם הוא לא, זה דורש טיפול נוסף -
כתבת בפירוש "ניתן להניח ש - K הוא חזקה של 2 בעבודה" - האמנם?
כלומר, לא צריך לכתוב קוד מורכב יותר שיתעמת עם מצבים שבהם K אינו כזה?

תודה רבה.

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

Re: שאלה על זמנים ממוצעים

שליחה על ידי TA_Ariel » 19:14 23/05/2010

נכון k וn חזקות של 2.

matandro
הודעות: 68
הצטרף: 15:16 26/10/2009

Re: שאלה על זמנים ממוצעים

שליחה על ידי matandro » 19:45 24/05/2010

אז אתם לא משתמשים בקובץ קוד שלנו אותו אנו הופכים למספרים כדי לבדוק את התכנית?
כי הוא יהיה כמספר המילים בקובץ heaps שזה לאו דווקא חזקה של 2

שלח תגובה

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