इस वाक्य का एक अधिक जटिल संस्करण उत्पन्न करें विलंबित पता लगाने का दृष्टिकोण एक मैच की खोज पर जल्दी समाप्ति की संभावना को छोड़ देता है, इसलिए खोज लगभग लॉग 2 (' एन ') पुनरावृत्तियों को लेगी ।
बेशक, वाक्य का एक अधिक जटिल संस्करण है "विलंबित पता लगाने का दृष्टिकोण एक मैच की खोज पर जल्दी समाप्ति की संभावना को छोड़ देता है, इसलिए खोज लगभग लॉग 2 (' 'एन' ') पुनरावृत्तियों को लेगी। औसतन, एक' 'सफल' 'प्रारंभिक समाप्ति खोज कई पुनरावृत्तियों को नहीं बचाएगी। "