पुनरावृत्ति के समय से निपटने के दौरान निर्मित एक रिकर्सन पेड़ की ऊंचाई निर्धारित करने के बारे में कोई कैसे जाता है? नियमित पेड़ की ऊंचाई निर्धारित करने से यह अलग कैसे होता है?पुनरावृत्ति संबंध से रिकर्सन पेड़ की ऊंचाई कैसे निर्धारित करें?
alt text http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif
संपादित करें: माफ करना, मैं कैसे आवर्तन संबंध से प्रत्यावर्तन पेड़ की ऊंचाई प्राप्त करने के लिए जोड़ने के लिए होती।
रिकर्सन पेड़ की ऊंचाई प्रश्न में रिकर्सिव एल्गोरिदम पर निर्भर करती है। सभी विभाजित नहीं होते हैं और एल्गोरिदम जीतते हैं ऊंचाई ऊंचाई पेड़, जैसे कि सभी वृक्ष संरचनाओं में समान ऊंचा ऊंचाई नहीं होती है। यदि आप एल्गोरिदम की अधिकतम संभव ऊंचाई निर्धारित नहीं कर सकते हैं, या यदि आपको रन टाइम पर पेड़ की वास्तविक ऊंचाई की गणना करने की आवश्यकता है, तो आप एक परिवर्तनीय वैश्विक का उपयोग रिकर्सिव फ़ंक्शन में कर सकते हैं, इसे फ़ंक्शन में प्रवेश पर बढ़ा सकते हैं, और कमी यह समारोह से बाहर निकलने पर। यह चर रिकर्सिव प्रक्रिया के वर्तमान स्तर को इंगित करेगा। यदि आवश्यक हो, तो आप इस चर के अधिकतम मान को दूसरे चर में बनाए रख सकते हैं।
सबसे पहले, यदि यह एक होमवर्क प्रश्न है, तो कृपया इसे इस तरह चिह्नित करें। जिन छवियों से आप लिंक करते हैं, वे यह दर्शाते हैं कि आप प्रोफेसर विस्मान के साथ सीएस 455 में हैं। :)
मुख्य संकेत जो मैं दूंगा वह यह है: पेड़ की ऊंचाई स्पष्ट रूप से निर्धारित होती है जब आप "पत्तियों" तक पहुंच जाते हैं। एक समारोह के पुनरावृत्ति संबंध मॉडलिंग एक पेड़ की पत्तियां बेस केस हैं। इस प्रकार, मैं यह देखने की ओर देखता हूं कि कैसे "जल्दी" एन बेस केस को कम कर सकता है।
यह होमवर्क नहीं है:) व्यक्तिगत अध्ययन। जिस छवि से मैंने लिंक किया वह Google छवियों पर सबसे प्रासंगिक था। इसे पहले से ही साफ़ कर देना चाहिए था, क्षमा करें! – Chris
क्षमा करें, टिप्पणी बहुत जल्दी जोड़ा। आपका जवाब निश्चित रूप से समझ में आता है। हालांकि, आमतौर पर यह मामला नहीं है कि आप पत्तियों का पालन सभी तरह से कर सकते हैं। पहली कुछ शाखाएं बनाना तुच्छ है। यह वहां से है जो मुझे थोड़ा उलझन में है :) – Chris
यदि पुनरावृत्ति टी (एन) = एटी (एन/बी) + एफ (एन) के रूप में है तो पेड़ की गहराई एन के लॉग बेस बी है।
उदाहरण के लिए, 2 टी (एन/2) + एन पुनरावृत्ति में गहराई एलजी (एन) का पेड़ होगा (एन के लॉग बेस 2)।
यहां मेरी बम से शूटिंग, लेकिन मुझे कोई फर्क नहीं पड़ता। आपको क्यों लगता है कि कोई अंतर है? सार में, वे दोनों पेड़ हैं ... –
मेरा जवाब यहां देखें: http://stackoverflow.com/questions/2307283/what-does-olog-n-mean-exactly/13093274#13093274 – 2cupsOfTech