आप जिस समस्या का समाधान करना चाहते हैं उसे सबसेट योग कहा जाता है। संकट। दुर्भाग्य से, यह NP-complete है। ।
इसका मतलब यह है कि, चाहे आप इसे हल करने के लिए SQL या किसी अन्य भाषा का उपयोग करें, आप केवल समस्या के बहुत छोटे उदाहरणों को हल करने में सक्षम होंगे, यानी तालिका में केवल कुछ प्रविष्टियों के साथ। अन्यथा, रनटाइम अत्यधिक हो जाएगा, क्योंकि यह तालिका में पंक्तियों की संख्या के साथ तेजी से बढ़ता है। इसका कारण यह है कि सभी संभावित संयोजनों को आजमाने की तुलना में समाधान खोजने का अनिवार्य रूप से कोई बेहतर तरीका नहीं है।
यदि एक अनुमानित समाधान स्वीकार्य है, तो एक बहुपद समय एल्गोरिथ्म है, जिसका वर्णन विकिपीडिया पृष्ठ पर किया गया है।
