Table of Contents
নির্দিষ্ট অ্যাপ্লিকেশনের জন্য উপযুক্ত পদ্ধতি বেছে নেওয়ার জন্য অ্যালগরিদমের জটিলতা এবং দক্ষতাগুলো উপলব্ধি করা অপরিহার্য । এই গাইডটি ব্যবহারিক অন্তর্দৃষ্টি জোগায়, তাদের সময় ও স্থান অনুযায়ী নির্ধারিত তালিকাবদ্ধ করা হয় ।
ক্রমবিন্যাস করার অ্যালগোরিদমের জটিলতা
যন্ত্রের ব্যবহারকে যেভাবে রূপান্তর করা হয়, তাতে সময় জটিল পরিমাপ পরিমাপের পদ্ধতি হিসেবে দেখা হয় ।
সাধারণ অ্যালগরিদমের মধ্যে গড় ও খারাপ সময়ের জটিল জটিল। উদাহরণস্বরূপ, সাধারণ মানুষের মধ্যে সাধারণতঃ ওয় (n) মানসম্পন্ন দ্রুত সম্পন্ন হয়, কিন্তু খারাপ ক্ষেত্রে তা নীচে (^2)।
ফাঁকা স্থান
স্পেস জটিলতার সাহায্যে, নির্দিষ্ট পরিমাণ মেমরির পরিমাণ উল্লেখ করা হয় । কার্যকর হওয়ার জন্য কয়েকটি অ্যালগরিদম যেমন, একত্রিত করার অ্যালগরিদমের প্রয়োজন হয় । এতে কিছু কিছু কিছু পরিমাণের পরিমাণের প্রয়োজন হয় ইনপুট মাপ, এবং অন্যগুলো স্থান, যেমন সাকারের উপর কাজ করে ।
বিশ্লেষণ অ্যালগোরিদমের বৈধতা পরীক্ষা করা হচ্ছে
অ্যালগরিদম গণনা করতে, অ্যাপ্লিকেশনের সীমাবদ্ধতার ক্ষেত্রে সময় ও স্পেস-গুলি বিবেচনা করুন । প্রতিনিধিত্বকারী অ্যালগরিদমের সঙ্গে প্রতিনিধিত্বকারী উপাত্তের জন্য প্রকৃত কর্মক্ষমতা পর্যবেক্ষণ করার জন্য উপযুক্ত সময় নির্ধারণ করুন ।
সাধারণ ক্রম অ্যালগোরিদম
- বাবল-Banner
- নির্বাচিত অংশের বিন্যাস
- তারিখ অনুযায়ী প্রদর্শনের অনুক্রম নির্ধারণ
- একত্রিত করুন ( M)
- দ্রুত ক্রমানুযায়ী বিন্যাস ( D)