स्टेटिक फिंगर थ्योरम - मान लें कि f को एक विशिष्ट तत्व के रूप में माना जाता है जिसे उंगली कहा जाता है।
फिर नीचे दी गई अभिव्यक्ति एक अनुक्रम को चलाने की लागत पर बाध्य है
O(m + n log(n) + Σ Sum log (|f - i[j]| + 1))j
ध्यान दें - |एफ-आई| उंगली और आइटम i के बीच वस्तुओं के सममित क्रम में दूरी के रूप में दर्शाया गया है।
जहां m को अधिकतम n नोड्स वाले ट्री पर अपडेट या एक्सेस ऑपरेशंस की संख्या के रूप में दर्शाया जाता है।
ध्यान दें कि, कम से कम परिशोधित अर्थ में, एक पेड़ पर पहले m संचालन के लिए लिया गया समय जो कभी भी n नोड्स से अधिक नहीं होता है, संतुलित बाइनरी सर्च ट्री जैसे AVL पेड़, 2-3 पेड़, आदि के लिए लिया गया समय के समान होता है।