Question
Download Solution PDFमर्ज सॉर्ट एल्गोरिथ्म के विभाजन व संघटन अवस्थाओं की समय जटिलता दर्शाने वाला क्रमित युग्म क्या है?
This question was previously asked in
HTET PGT Official Computer Science Paper - 2017
Answer (Detailed Solution Below)
Option 1 : O(1), O(n)
Free Tests
View all Free tests >
HTET PGT Official Computer Science Paper - 2019
60 Qs.
60 Marks
60 Mins
Detailed Solution
Download Solution PDFसंपूर्ण सरणी में कुल n तत्व है।
- उप-सरणी आकार की परवाह किए बिना, विभाजित चरण स्थिर समय लेता है। यह Θ(1) बाएं कोष्ठक, 1, दायां कोष्ठक द्वारा स्थिर समय को इंगित करता है।
- कॉन्कर चरण, जहां हम लगभग n/2 तत्वों के दो उपसरणियों को पुनरावर्ती रूप से क्रमबद्ध करते हैं, यह कुछ समय लेता है, लेकिन हम उस समय के लिए रखते हैं जब हम उप-समस्याओं पर विचार करते हैं।
- संयुक्त चरण (n), बायां कोष्ठक, n, दायां कोष्ठक समय लेते हुए कुल Θ(n) तत्वों को लेताहै।
इसलिए उत्तर विकल्प 1 है
Latest HTET Updates
Last updated on Jul 12, 2025
-> HTET Exam Date is out. HTET Level 1 and 2 Exam will be conducted on 31st July 2025 and Level 3 on 30 July
-> Candidates with a bachelor's degree and B.Ed. or equivalent qualification can apply for this recruitment.
-> The validity duration of certificates pertaining to passing Haryana TET has been extended for a lifetime.
-> Enhance your exam preparation with the HTET Previous Year Papers.