זמן ריצה לחיפוש טרינארי שלום, ביקשו ממני לנתח זמן ריצה של חיפוש טרינארי. מצאתי שזמן הריצה הוא : T(n)= 2/3*n + O(1) השאלה שלי היא למה זמן הריצה הוא כזה? בחיפוש בינארי זמן הריצה הוא n/2, אז מדוע עבור חיפוש טרינארי זמן הריצה אינו n/3?
= 2/3*n + O(1)