সংযুক্তিবিদ্যা কম্পিউটার বিজ্ঞানে একটি গুরুত্বপূর্ণ ভূমিকা পালন করে। আমরা প্রায়শই অ্যালগরিদমের নকশার পাশাপাশি বিশ্লেষণে সমন্বয়মূলক পদ্ধতি ব্যবহার করি। উদাহরণস্বরূপ, গ্রাফের মধ্যে বারটেক্স কভার সেট সন্ধানের জন্য একটি পদ্ধতি কেবল সমস্ত ( এন) পরীক্ষা করতে পারে সম্ভাব্য সাবসেটগুলি। বাইনোমিয়াল ক্রিয়াকলাপগুলি তাত্পর্যপূর্ণভাবে বৃদ্ধি পেলে,যদি কিছু স্থির ধ্রুবক হয় তবে আমরা অ্যাসিপোটোটিক বিশ্লেষণের মাধ্যমে বহুবর্ষীয় সময়ের অ্যালগরিদম দিয়ে শেষ করি।
প্রায়শই বাস্তব জীবনের সমস্যার জন্য আরও জটিল সংমিশ্রণ ব্যবস্থার প্রয়োজন হয় যা আমরা পুনরাবৃত্তির ক্ষেত্রে সংজ্ঞা দিতে পারি। একটি বিখ্যাত উদাহরণ হ'ল ফিবোনাচি সিক্যুয়েন্স (নির্বাক):
এখন মান কম্পিউটিং ম মেয়াদ ব্যাখ্যা মূলকভাবে এই পুনরাবৃত্তি ব্যবহার বৃদ্ধি, কিন্তু ধন্যবাদ গতিশীল প্রোগ্রামিং, আমরা রৈখিক সময়ের মধ্যে তা গনা পারে। এখন, সমস্ত পুনরাবৃত্তি নিজেকে ডিপিকে (ণ দেয় না (হাতের মুঠোয়, ফ্যাক্টরিয়াল ফাংশন), তবে জেনারেটিং ফাংশনের পরিবর্তে কিছু গণনা পুনরাবৃত্তি হিসাবে সংজ্ঞায়িত করার সময় এটি একটি সম্ভাব্য শোষক সম্পত্তি।
উত্পন্ন ফাংশন একটি নির্দিষ্ট কাঠামোর জন্য কিছু গণনা আনুষ্ঠানিক করার একটি মার্জিত উপায়। সম্ভবত সর্বাধিক বিখ্যাত দ্বিপদী উত্পাদক ফাংশন হিসাবে সংজ্ঞায়িত:
ভাগ্যক্রমে এটির একটি বদ্ধ ফর্ম সমাধান রয়েছে। সমস্ত উত্পন্ন ফাংশন যেমন একটি কমপ্যাক্ট বর্ণনার অনুমতি দেয় না।
এখন আমার প্রশ্নটি হ'ল: অ্যালগরিদমের নকশায় প্রায়শই কীভাবে উত্পাদিত ফাংশন ব্যবহার করা হয় ? অ্যালগোরিদম দ্বারা বিশ্লেষণের মাধ্যমে প্রয়োজনীয় বৃদ্ধির হার বুঝতে কীভাবে তাদের শোষণ করা যেতে পারে তা দেখতে সহজ, তবে কিছু সমস্যা সমাধানের জন্য একটি পদ্ধতি তৈরি করার সময় তারা কী আমাদের সমস্যা সম্পর্কে বলতে পারে?
যদি বহুবার একই গণনা পুনরাবৃত্তি হিসাবে সংস্কার করা যায় তবে এটি গতিশীল প্রোগ্রামিংয়ের জন্য নিজেকে ধার দিতে পারে, তবে আবার সম্ভবত একই উত্পন্নকরণের ফাংশনটির একটি বন্ধ রূপ রয়েছে। সুতরাং এটি এত সমানভাবে কাটা হয় না।