מבנה נתונים שאלה מהו מס' הערכים שנזרק בממוצע בכל סיבוב של חיפוש אינטרפולציה כך שתתקבל זמן של סיבוכיות O(loglogn)1
