Table of Contents
নির্দিষ্ট অ্যাপলিকেশনের জন্য উপযুক্ত পদ্ধতি বেছে নেওয়ার সময় ও স্পেস অ্যালগরিদমের সাহায্যে নির্দিষ্ট সময়ের গণনা করা সম্ভব হবে । এই কমপ্লেক্সগুলি বিভিন্ন পরিস্থিতিতে অ্যালগরিদমের কার্যকারিতা এবং সম্পদ ব্যবহার করে থাকে ।
ক্রমবিন্যাস করার অ্যালগোরিদমের জটিলতা
এটা সাধারণত বিগ ওএস ব্যবহার করে প্রকাশ করা হয় ।
উদাহরণস্বরূপ, বাবল সাজানোর জন্য সবচেয়ে খারাপ সময় [[F] [FLT] [FR] [FR], [FO[F], [FR] এর মধ্যে একটি বড় উপাত্তের জন্য সমর্থিত অংশ নির্মাণ করুন [F], এর মধ্যে একটি খারাপ জটিলতা রয়েছে [FL] [F]:[/b], এর মধ্যে একটি খারাপ গুণ, যা আরও বড় বিন্যাস রয়েছে [F]: [F]
ক্রমানুযায়ী অ্যালগোরিদমের স্পেসের সংখ্যা
জায়গা জটিলতার সাহায্যে, বিভিন্ন মেমরির সর্বাধিক মাপ নির্ধারণ করা হয় । কিছু পরিমাণের জন্য জিটার পরিমাণের মাঝের একটি mind পরিমাণ উল্লেখ করা আবশ্যক, এবং অন্য কোন ক্ষেত্রে অতিরিক্ত পরিমাণ শক্তি কাঠামো অথবা উপাত্ত কাঠামোর জন্য অতিরিক্ত পরিমাণের প্রয়োজন হয় ।
উদাহরণস্বরূপ, দ্রুত ক্রমানুযায়ী বিন্যাসের ক্ষেত্রে [[F][F][FLT] এর মধ্যে একটি মহাকাশীয় জটিলতা উপস্থিত রয়েছে, কারণ[FO] এর কারণে [FLTR], এবং একত্রিত করার জন্য [FO]:[FO][R]][ ৩] অস্থায়ী স্থানের জন্য অস্থায়ী অংশ [OP]:[Ctrl+b]]
ক্রমবিন্যাসের অ্যালগোরিদমের উদাহরণ
- বাবল-Banner
- নির্বাচিত অংশের বিন্যাস
- তারিখ অনুযায়ী প্রদর্শনের অনুক্রম নির্ধারণ
- একত্রিত করুন ( M)
- দ্রুত ক্রমানুযায়ী বিন্যাস ( D)