דף 1 מתוך 1

תרגיל 4 שאלה 3

נשלח: 19:36 09/06/2009
על ידי roie
ניתן להשתמש ב skiplist כדי ליצור את Find(k) ושהזמן ריצה שלו יהיה
expected log(n) ?

נשלח: 13:01 10/06/2009
על ידי roie
כבר לא חשוב,יש דרך לעשות את זה רק עם עץ avl אחד...

נשלח: 13:03 10/06/2009
על ידי TA_Lena
לא, הזמני ריצה המצוינים בשאלה אלו זמני הריצה הדרושים במקרה הגרוע, ז"א למשל, את הפעולה של find(k צריך לבצע בזמן של O(log n במקרה הגרוע ולא במקרה הממוצע.