1
काल्पनिक जड़ों के साथ विशेषता बहुपद के माध्यम से पुनरावृत्ति को हल करना
एल्गोरिथ्म विश्लेषण में आपको अक्सर पुनरावृत्ति को हल करना होगा। मास्टर प्रमेय, प्रतिस्थापन और पुनरावृत्ति विधियों के अलावा, एक विशेषता बहुपद का उपयोग कर रहा है । मान लें कि मैंने निष्कर्ष निकाला है कि एक विशिष्ट बहुपद की काल्पनिक जड़ें हैं, अर्थात् और । तब मैं उपयोग नहीं कर …