מבנה נתונים

carlos22

New member
מבנה נתונים

אם מציאת העוקב לוקחת O של גובה העץ שזה לוג של מספר הקודקודים והפעולה נקראת n-1 פעמים איך אפשר להגיע לסיבוכיות של טטא של n ולא nlogn? (שאלה מצורפת)
 
למעלה