इस वाक्य का अधिक जटिल संस्करण उत्पन्न करें औसतन, यह मानते हुए कि प्रत्येक तत्व को समान रूप से खोजे जाने की संभावना है, जब तक खोज पूरी नहीं हो जाती, तब तक पेड़ की एक परत शेष रहेगी.
बेशक, वाक्य का एक अधिक जटिल संस्करण है "औसतन, जब तक खोज पूरी हो जाती है, तब तक पेड़ की एक परत शेष होगी; यह एक द्विआधारी खोज के बराबर है जो दो तत्वों में कम हो गई है, और यह लगभग \\ log - 1 पुनरावृत्तियों के बाद प्राप्त होता है। "