इस वाक्य का एक अधिक जटिल संस्करण उत्पन्न करें CYK की सबसे खराब स्थिति असीमित समय जटिलता Θ (n 3 ) है, जहां'' n'पार्स की गई स्ट्रिंग की लंबाई है।
बेशक, वाक्य का एक अधिक जटिल संस्करण है "CYK की सबसे खराब स्थिति असीमित समय जटिलता O (n 3 ) है, जो इसे संदर्भ-मुक्त भाषा को पहचानने के लिए सबसे कुशल (उन शब्दों में) एल्गोरिथ्म बनाता है। "