वर्तमान में, मैं एल्गोरिदम (CLRS) में इंट्रो का स्वयं अध्ययन कर रहा हूं और पुनरावृत्ति संबंधों को हल करने के लिए एक विशेष विधि है जिसे वे पुस्तक में रेखांकित करते हैं।
निम्न विधि को इस उदाहरण से स्पष्ट किया जा सकता है। मान लीजिए कि हमारे पास पुनरावृत्ति है
प्रारंभ में वे प्रतिस्थापन m = lg (n) बनाते हैं, और फिर इसे पुनरावृत्ति में प्लग करते हैं और प्राप्त करते हैं:
इस बिंदु तक मैं पूरी तरह से समझता हूं। यह अगला कदम वह है जो मुझे भ्रमित कर रहा है।
अब वे "का नाम बदलने" पुनरावृत्ति और जाने एस ( मीटर ) = टी ( 2 मीटर ) , जो जाहिरा तौर पर पैदा करता है
किसी कारण से यह मेरे लिए स्पष्ट नहीं है कि यह नामकरण क्यों काम करता है, और यह सिर्फ धोखा देने जैसा लगता है। क्या कोई इसे बेहतर समझा सकता है?