Thursday, September 9, 2010

Joke on jamun

एक बार की बात है . एक बुढा व्यक्ति एक रास्ते से गुजर रहा था . कुछ बच्चे पेड़ से गिरा कर जामुन खा रहे थे बुढा गुजर रहा था तो बच्चे ने पूछा बाबा बाबा जामुन खाओगे बाबा का मन कर आया वैसे भी बूढ़े बढ़ो का मन कुछ स्वादी हो जाता है बाबा ने कहा खा लेंगे
बच्चे ने पुचा ठंडी या गरम
बाबा ने सोचा बच्चे शरारती है उसने भी कह दिया ठंडी खा लेंगे
बच्चे ने पेड़ पर चढ़ कर जामुन झडा दीं
जामुन निचे गिर कर धुल की हो गयी
तो बुढा फूँक फूंक  के खाने लगा
बच्चे ने  पूछा बाबा जामुन ज्यादा गरम तो नहीं है
बूढ़े ने कहा जामुन तो ठंडी है
बच्चे ने कहा फिर फूँक क्यों रहे हो

solution of coreman 1 part

Insertion sort beats merge sort when 8n2 < 64n lg n, ) n < 8 lg n, ) 2n=8 < n. This is true for
2 <= n <= 43 (found by using a calculator).
Rewrite merge sort to use insertion sort for input of size 43 or less in order to improve the
running time.

solution of coreman

I will send it soon tll sunday