इस वाक्य का अधिक जटिल संस्करण उत्पन्न करें एल्गोरिथ्म का दूसरा भाग भी''O' (लॉग''i' ') समय लेता है।
बेशक, वाक्य का एक अधिक जटिल संस्करण है "अल्गोरिदम का दूसरा भाग बस एक बाइनरी खोज है, जिसका अर्थ है कि दूसरा चरण '' ओ'(लॉग' एन ') लेता है जहां' एन 'खोजी जा रही अंतराल का आकार है। "