Question
विलय शाटन कलन-विधि की काल जटिलता ज्ञात कीजिए।
Answer :
Word Count : 238
____ _______ ___ _________ _________ ________ _______ _______ _____.
__________ _______ ____ __________ ___.
_______ ______ _________ ___ _____ _____ _______ ______.
_____ ____ ____ _________ _______ ______ ________ ____ ______ ___ ___ _____.
______ ___ ___ _________ __________.
_______ ___ _________ ___ _______ _________ ______ _________ ____ ______ __________ ______.
________ __________ ________ _________ ________.
_________ _________ __________ _____ ___ _______ ________.
_______ ____ ____ ________ ___ _____ ______ _________ __________.
___ ___ _______ ____ ________ ________ ___ _________ _________.
________ ________ __________ ______ _________ __________.
______ ____ _____ _______ ________ ________ ______.
_________ __________ __________ _____ _____ ______ ______ _________.
____ ___ ___ _______ __________ ______ _________ ____ _________ ____ ___.
_______ _________ ______ ______ ___ _____ _________ _______.
__________ _____ _______ ____ ________ ________ ______ _____ ____ _________.
_______ _____ _____ ___ ______ ______ _______.
_________ _______ ______ ______ _________ ___ __________ ________ _____ _____ _____ __________.
_______ ______ ___ ___ ___.
_____.
Skip in 10
विलय शाटन (Merge Sort) एक विभाजन और विजय (Divide and Conquer) आधारित एल्गोरिथ्म है। इसे (n) तत्वों के एक एरे पर लागू करने के लिए सबसे पहले एरे को लगातार आधों में विभाजित किया जाता है जब तक कि प्रत्येक भाग में केवल एक तत्व न रह जाए। इसके बाद दो भागों को क्रमबद्ध करके एक साथ मिलाया जाता है। मान लें कि (T(n)) विलय शाटन एल्गोरिथ्म का समय है (n) तत्वों के लिए। एरे को
__________ ____ _________ __________ _______ ________.____ _______ ___ _________ _________ ________ _______ _______ _____.
__________ _______ ____ __________ ___.
_______ ______ _________ ___ _____ _____ _______ ______.
_____ ____ ____ _________ _______ ______ ________ ____ ______ ___ ___ _____.
______ ___ ___ _________ __________.
_______ ___ _________ ___ _______ _________ ______ _________ ____ ______ __________ ______.
________ __________ ________ _________ ________.
_________ _________ __________ _____ ___ _______ ________.
_______ ____ ____ ________ ___ _____ ______ _________ __________.
___ ___ _______ ____ ________ ________ ___ _________ _________.
________ ________ __________ ______ _________ __________.
______ ____ _____ _______ ________ ________ ______.
_________ __________ __________ _____ _____ ______ ______ _________.
____ ___ ___ _______ __________ ______ _________ ____ _________ ____ ___.
_______ _________ ______ ______ ___ _____ _________ _______.
__________ _____ _______ ____ ________ ________ ______ _____ ____ _________.
_______ _____ _____ ___ ______ ______ _______.
_________ _______ ______ ______ _________ ___ __________ ________ _____ _____ _____ __________.
_______ ______ ___ ___ ___.
_____.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.