Table of Contents
ইঞ্জিনের কর্মক্ষমতা এবং রিসোর্স ব্যবহার করার জন্য অ্যালগরিদমের কর্মক্ষমতার কার্যকারিতা উপলব্ধি করা আবশ্যক। এই নিবন্ধটি একটি স্পষ্ট, অধিক ধাপের মাধ্যমে অ্যালগরিদম গণনা এবং উদাহরণের মাধ্যমে অ্যালগরিদমের মাধ্যমে অ্যালগরিদম যাচাই করার জন্য পূর্ববর্তী পদক্ষেপ হিসেবে কাজ করতে পারে।
অ্যালগোরিদম ইফেজেন্সির পরিচিতি
একটি নির্দিষ্ট সমস্যার সঙ্গে তুলনা করে বিভিন্ন অ্যালগরিদমের তুলনা করতে এবং একটি নির্দিষ্ট সমস্যার জন্য সবচেয়ে উপযুক্ত অ্যালগরিদম নির্বাচন করতে এটি সাহায্য করে ।
ধাপ ১: মৌলিক কাজ শনাক্ত করুন
বিশেষ করে যে প্রক্রিয়াগুলোতে অ্যালগরিদমের ধারণ করে, তাতে নির্দিষ্ট পরিমাণ, যেমন তুলনা, কার্যভার অথবা গণিত গণনা করা হয় । এই পদ্ধতিতে যে সংখ্যক কর্ম সঞ্চালন করা হবে, তা গণনা করার জন্য কত বার এই পদক্ষেপ নেওয়া হবে ।
২য় স্তর: ইনপুট আকার এর ফাংশনের আকার
সর্বোচ্চ স্তর হিসাবে বিভিন্ন ধরনের ইনপুট পদ্ধতিকে ইনপুটের আকার হিসাবে গণনা করা হয় । উদাহরণস্বরূপ, একটি লুপ একটি সাইডবারের স্তরকে নির্দিষ্ট করে, যেখানে চলন্ত লুপ একটি সাইডবারের অংশ ভূমিকা রাখে, অন্যদিকে নেস্টেড লুপ উত্পাদনকারী বা উচ্চ- সীমা পর্যন্ত ফল- সীমাসূচক বিন্যাসে পৌঁছে দিতে পারে ।
পদক্ষেপ ৩: বড় ও দীর্ঘ ফাংশন ব্যবহার করে ফাংশনগুলোকে জোড়া লাগান
OSOP2 ব্যবহার করে অ্যালগরিদমটির কার্যকারীতা প্রকাশ করতে ফাংশনটিকে তার প্রধান অর্থ হিসেবে হ্রাস করো । উদাহরণস্বরূপ, 3n^2 + 5nnn + 10 ব্যবহার করে তৈরি করুন ।
উদাহরণের সাহায্যে ব্যাখ্যা করুন
একটি নিউক্লড লুপের মধ্যে যেকোন একটি অন্তর্কার লুপের জন্য ন' বার ও প্রতি সেকেন্ডে লুপ চালনা করে । সম্পূর্ণ ক্রিয়া n = n.2, এর জন্য অ্যালগরিদমটি হল O^2 । সুতরাং, অ্যালগরিদমটি হল On2 (non2) ।