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