11
সংখ্যার ক্রমগুলির জন্য পুনরাবৃত্ত সম্পর্কের সমাধান বা আনুমানিক ting
কম্পিউটার বিজ্ঞানে, আমাদের প্রায়শই পুনরাবৃত্ত সম্পর্কগুলি সমাধান করতে হয়, এটিই সংখ্যার পুনরাবৃত্তভাবে সংজ্ঞায়িত ক্রমের জন্য একটি বদ্ধ ফর্ম খুঁজে পাওয়া যায় । রানটাইমগুলি বিবেচনা করার সময়, আমরা প্রায়শই মূলত সিক্যুয়েন্সের অ্যাসিম্পোটিক বৃদ্ধিতে আগ্রহী । উদাহরণগুলি হ'ল একটি লেজ-পুনরাবৃত্ত ক্রিয়াকলাপের রানটাইম নীচে থেকে নেমে থেকে যার শরীরে সময় লাগে f (n) …