इस वाक्य का एक अधिक जटिल संस्करण उत्पन्न करें औसतन,'' n'नोड्स के साथ बाइनरी खोज पेड़ों में O (लॉग'n ') ऊंचाई होती है.
बेशक, वाक्य का एक अधिक जटिल संस्करण है "औसतन, 'n' नोड्स वाले पेड़ों की ऊंचाई O (log' n' ) होती है, लेकिन सबसे खराब स्थिति में O (' n' ) ऊंचाई होती है, जब असंतुलित पेड़ एक लिंक्ड सूची (विकृत पेड़) जैसा दिखता है। "