স্ট্যাটিক ফিংগার থিওরেম (STATIC FINGER THEOREM) − f কে একটি নির্দিষ্ট এলিমেন্ট হিসেবে বিবেচনা করা হয় যাকে ফিংগার বলা হয়।
তবে নিচের এক্সপ্রেশন হলো স্প্লে করার একটি সিকোয়েন্সের কস্টের ওপর একটি বাউন্ড
O(m + n log(n) + Σ Sum log (|f - i[j]| + 1))j
নোট (NOTE) − |f-i| ডেনোট করে সিমেট্রিক অর্ডারিং অফ আইটেমসের মধ্যে দূরত্ব ফিংগার এবং আইটেম i-এর মাঝপথে।
এখানে m ডেনোট করে আপডেট বা অ্যাক্সেস অপারেশনের সংখ্যা একটি ট্রিতে যেটিতে সর্বোচ্চ n নোড থাকে।
অবজার্ভ করুন যে, কমপক্ষে এমরটাইজড সেন্সে, একটি ট্রির ওপর প্রথম m অপারেশনের জন্য নেওয়া টাইম যেটি কখনো n নোড এক্সিড করে না সেটি সেম Балেন্সড বাইনারি সার্চ ট্রি যেমন AVL ট্রি, ২-৩ ট্রি, ইত্যাদির মতো।
