What are the uses of recurrence relations? Solve the following recurrence relations using the Master's method
,
Write and explain the Bubble sort algorithm. Discuss its best and worst-case time complexity.
See Answer →Write and explain the Left to Right binary exponentiation algorithm. Demonstrate the use of this algorithm to compute the value of 32 (Show the 29 steps of computation). Explain the worst-case complexity of this algorithm.
See Answer →What are asymptotic bounds for analysis of efficiency of algorithms? Why are asymptotic bounds used? What are their shortcomings? Explain the Big O and Big notation with the help of a diagram. Find the Big O-notation and -notation for the function:
Write an algorithm to multiply two square matrices of order n*n. Also explain the time complexity of this algorithm.
See Answer →Differentiate between Cubic-time and Factorial-time algorithms. Give example of one algorithm each for these two running times.
See Answer →Design and develop an efficient algorithm to find the list of prime numbers in the range 501 to 2000. What is the complexity of this algorithm?
See Answer →बिंदु (2,-4,13) पर शांकवज के स्पर्श तल का समीकरण ज्ञात कीजिए। स्पर्श तल को ज्यामितीय रूप से दर्शाइए।
शांकवज को पहचानिए तथा आरेखित कीजिए। समतलों y = 0 और z = 0 द्वारा इसके परिच्छेदों का वर्णन कीजिए।
बिंदुओं (1,-1,6) और (4,3,2) को मिलाने वाले रेखा-खण्ड का रेखा प्रक्षेप ज्ञात कीजिए।
समीकरण को रूपांतरित कीजिए, यदि मूलबिंदु को स्थिर रखा 2 जाए और अक्षों को इस प्रकार घुमाया जाए कि नए अक्षों के दिक-अनुपात 1,-3,0; 3, 1, 0, 0, 0,1 हो।
जांच कीजिए कि निम्नलिखित शांकवों में से कौनसे शांकवज केंद्रीय हैं और कौनसे अकेंद्रीय हैं। यह भी पता कीजिए कि जो केंद्रीय शांकवज हैं उनमें से किनके केंद्र मूलबिंदु पर है।
(i)
(ii)
(iii)
दिखाइए कि शांकवज केंद्रीय है। अतः इसका केंद्र निकालिए।
निर्देशांक अक्षों की दिशाओं को परिवर्तित किए बिना मूलबिंदु को (1,2,0) पर स्थानांतरित करके समीकरण को रूपांतरित कीजिए। यह नया समीकरण क्या निरुपित करता है? इसका स्थूल आरेख बनाइए।
दिखाइए कि शंकु के स्पर्श तों पर मूलबिंदु से डाले गए लंब शंकु
उस बेलन का समीकरण ज्ञात कीजिए जिसका आधार है।
शंकु तथा समतल
की प्रतिच्छेदी रेखाओं के बीच का कोण ज्ञात कीजिए।
समतल को (3,-1,-1) पर स्पर्श करने वाले तथा गोले
को लांबिकतः प्रतिच्छेद करने वाले गोले का समीकरण ज्ञात कीजिए।
दिखाइए कि समतल गोले
का स्पर्श तल है।
मूलबिंदु की उस समतल से दूरी ज्ञात कीजिए जो बिंदुओं (2, 1, 8 , 1, 0, 2) और (-3,4,6) से गुजरता है।
See Answer →