Table of Contents
এই প্রবন্ধ ব্যাখ্যা করে যে, কীভাবে এই জটিল প্রক্রিয়া নির্ণয় করা যায় ।
হালকা ক্রম একত্রিত করুন
প্রতিটি উপগোষ্ঠীর মধ্যে একটি অংশ মাত্র এককটি রয়েছে । একত্রিত করার প্রক্রিয়া এরপর এই উপবৃত্তগুলোকে একত্রিত করে ।
একত্রিত করার সময় [FLT] [FLT] [F]] [F[F]]]]]] সবচেয়ে ভালো, গড় ও খারাপ কেস [FO[1]], কারণ এটা বার বার ভাগ করে এবং এটি নিয়মিতভাবে ভাগ করে থাকে ।
ফাঁকা জায়গা হল[FLT] [FLT][FLT][FLT], কারণ একত্রিত প্রক্রিয়ার সময় অস্থায়ী অ্যারের প্রয়োজন দেখা দিয়েছে ।
ক্রমানুযায়ী বিন্যাস
ঝটপট ও
সাধারণ সময় জটিলতা হল [FLT][F] [F[L]] [F[F]]],[F]], p[FO]] কিন্তু সবচেয়ে খারাপ মানের মধ্যে পার্থক্য রয়েছে, যেমন ছোট বা বড় অংশ সর্বদা এই বিন্যাসটি বেছে নেওয়া হয়, এটি সর্বদাই [FO] [O[O]:[F]][[[O]]][[[[[O]]]]]:[[[[[O]]]]]
দ্রুত গতির জন্য স্পেস সংখ্যা [FLT] সাধারণত: [F] ও[F][F][F][1]]], রিকার্সিভ স্ট্যাক স্পেস থাকার ফলে চিহ্নিত স্থানে এটি উচ্চ পরিমাণ হতে পারে, কিন্তু বাস্তবায়নের জন্য এটি উপর নির্ভরশীল ।
জটিলতা সম্বন্ধে
- একত্রিত করুন [F]:[F] [F],[F],[F],] [FO[F]:[FO],[FO]
- দ্রুত সাজানো সময় [F] [F] [F] [F] [F],[F],[L],[L],], দ্রুত:L [FO]