স্ট্যাটিক ফিঙ্গার থিওরেম − চলুন f কে আঙুল নামক একটি নির্দিষ্ট উপাদান হিসাবে ধরা হয়।
তারপর নিচের অভিব্যক্তিটি একটি সিকোয়েন্স খেলার খরচের উপর একটি সীমাবদ্ধ
O(m + n log(n) + Σ Sum log (|f - i[j]| + 1))j
নোট৷ − |f-i| আঙুল এবং আইটেমের মধ্যে আইটেমগুলির প্রতিসাম্য ক্রমানুসারে দূরত্ব হিসাবে চিহ্নিত করা হয়৷
যেখানে m কে সর্বাধিক n নোড সহ একটি গাছে আপডেট বা অ্যাক্সেস অপারেশনের সংখ্যা হিসাবে চিহ্নিত করা হয়৷
লক্ষ্য করুন যে, অন্ততপক্ষে পরিমার্জিত অর্থে, একটি গাছে প্রথম m অপারেশনের জন্য যে সময় এন নোডের বেশি হয় না তা AVL গাছ, 2-3 গাছ ইত্যাদির মতো সুষম বাইনারি অনুসন্ধান গাছের জন্য সময় নেওয়ার মতোই৷
