मर्ज सॉर्ट एल्गोरिथ्म के विभाजन व संघटन अवस्थाओं की समय जटिलता दर्शाने वाला क्रमित युग्म क्या है?

1. उप-सरणी आकार की परवाह किए बिना, विभाजित चरण स्थिर समय लेता है। यह Θ(1) बाएं कोष्ठक, 1, दायां कोष्ठक द्वारा स्थिर समय को इंगित करता है।
2. कॉन्कर चरण, जहां हम लगभग n/2 तत्वों के दो उपसरणियों को पुनरावर्ती रूप से क्रमबद्ध करते हैं, यह कुछ समय लेता है, लेकिन हम उस समय के लिए रखते हैं जब हम उप-समस्याओं पर विचार करते हैं।
3. संयुक्त चरण (n), बायां कोष्ठक, n, दायां कोष्ठक समय लेते हुए कुल Θ(n) तत्वों को लेताहै।

इसलिए उत्तर विकल्प 1 है