विलय शाटन कलन-विधि की काल जटिलता ज्ञात कीजिए।
विलय शाटन (Merge Sort) एक विभाजन और विजय (Divide and Conquer) आधारित एल्गोरिथ्म है। इसे (n) तत्वों के एक एरे पर लागू करने के लिए सबसे पहले एरे को लगातार आधों में विभाजित किया जाता है जब तक कि प्रत्येक भाग में केवल एक तत्व न रह जाए। इसके बाद दो भागों को क्रमबद्ध करके एक साथ मिलाया जाता _________ ______ ______ _________ ___ ____ ___ _____ _____ ________ _____ _______.
________ ______ ____ ______ ______ ____ _______.
_________ __________ ____ ________ ____ _________ _________.
________ ______ _______ ___ __________ _________ ______ ________ ____ ______.
_________ ________ ___ _________ _______ _________.
_________ ______ _________ __________ _________ ______ _______.
_______ ____ _____ ________ _____ ______ ____ _________ _____ ____ _______ ________.
___ _________ _______ ________ _________ ___ ____.
______ __________ ___ ______ _____ _____ ____ ________ __________.
____ _______ ______ ___ __________ ________ _______ __________ _______.
____ __________ __________ ____ __________.
__________ _____ ______ ____ _______ ______ ____ __________ ________ __________.
___ ________ ______ __________ __________ ____ _____ ______ _____ ___ ______.
____ ____ _____ ________ _______ ___ ______ ______ ____.
__________ ______ _____ ___ __________ _____ _____ ___.
____ ___ ___ _________ __________ _______ _____ __________ _______ ___ __________ _______.
_________ _________ _________ __________ _____ ________ ___ ________ _____.
__________ _____ _______ ______ ____ ____ ___ _________ __________ __________.
_______ ____ ________ ______ _____ __________.
_______ ________ _____ ______ ___ _____ _________ ____ ____.
_____ _________ ________ _________.
Get Full Answer on WhatsApp
What is the probability of selecting 2 red and 3 green balls from a bag containing 4 red balls and 8 green balls?
How many numbers form 0 to 999 (0 and 999 inclusive) are not divisible by 7 or 11?
If p and q are any statements, show that the statement
is a tautology.
प्रारम्भिक प्रतिबंधों के साथ, पुनरावृत्ति संबंध
का जनक फलन ज्ञात कीजिए।
Consider the propositions ‘’ and 'The Sun rises in the West'.
i. Write the disjunction of the statements and give its truth value.
ii. Write the conjunction of the statements and give its truth value.
iii. Write the exclusive disjunction of the statements and give its truth value.
Which of the following statements are true and which are false? Give reasons for your answer.
(i) ‘x2 + y2 - 3 is not divisible by 4.’ is a mathematical statement.
(ii) The number of onto functions from to
is 4!S64.
(iii) The generating function associated with a sequence can never be a polynomial.
(iv) .
(v) Selection sort is faster than insertion sort in worst case.
(vi) , where n is a power of 2, is a linear recurrence relation.
(vii) The generating function of the sequence is (1 - z)-2.
(viii) If g(x) is the generating function for , then (1 - x)g(x) is the generating function for the sequence
where
.
(ix) The number of partitions of 10 with no part larger than 5 is Q105.
(x) The number of integer solutions of the equation in positive integers is
.
120 लोगों के एक सर्वेक्षण में निम्नलिखित आंकड़े प्राप्त हुए:
90 लोगों के पास कार है, 35 के पास कंप्यूटर है, 40 के पास घर है, 32 के पास घर और कार दोनों हैं, 21 के पास घर और कंप्यूटर दोनों हैं, 26 के पास कार और कंप्यूटर दोनों हैं, और 17 लोगों के पास ये तीनों सुविधाएँ हैं।
i) कितने लोगों के पास इन तीनों में से कोई भी सुविधा नहीं है?
ii) कितने लोगों के पास केवल कार है?
iii) कितने लोगों के पास केवल कंप्यूटर है?