נושאים נבחרים באלגוריתמים

[GPXer]

נושאים נבחרים באלגוריתמים

שלום. יש כאן מישהו שעשה את הקורס בסמסטר 2006א או בסמסטר 2007ב? אני צריך עזרה בקשר לשאלה כלשהי. תודה.

 

[vinney]

אולי פשוט תשאל את השאלה?

 

[GPXer]

שאלה 21.4-2 מספר הלימוד

נניח שאנו מכלילים את כלל ניתוק-השרשרת כך שצומת x ינותק מאביו ברגע שהוא מאבד את הבן ה-k שלו, עבור קבוע שלם k כלשהו. (הכלל הרגיל משתמש ב-k = 2.). עבור אילו ערכים של k מתקיים (D = O(lgn ?

 

[vinney]

תזכיר לי

מה זה כלל ניתוק השרשרת? (אין לי את הספר בשלוף...)

 

[GPXer]

לא משנה, פתרתי כבר לבד..