একটি অ্যালগরিদম হল একটি সীমিত, সুনির্দিষ্ট পদক্ষেপের ক্রম যা ইনপুটকে পছন্দসই আউটপুটে রূপান্তরিত করে। আমরা এটি দুটি অক্ষে মূল্যায়ন করি: সঠিকতা (এটি কি সবসময় সঠিক উত্তর প্রদান করে?) এবং দক্ষতা (এটি কত সময় এবং মেমোরি ব্যবহার করে?)।
একটি বৈধ অ্যালগরিদম অবশ্যই স্পষ্ট হতে হবে (প্রতিটি পদক্ষেপ স্পষ্ট), সীমিত হতে হবে (এটি সমাপ্ত হয়), এবং প্রতিটি বৈধ ইনপুটের জন্য সঠিক ফলাফল তৈরি করতে হবে।
# Find the maximum value in a list
def find_max(nums):
if not nums:
return None # handle empty input
largest = nums[0] # assume first is the max
for n in nums[1:]: # scan the rest
if n > largest:
largest = n # update when we see something bigger
return largest
find_max([3, 9, 2, 7]) # -> 9
এটি প্রতিটি উপাদান একবার পরিদর্শন করে।
এক সমস্যা, বিভিন্ন খরচের সাথে অনেক অ্যালগরিদম। সর্বদা প্রান্তিক ক্ষেত্রে পরীক্ষা করুন (খালি ইনপুট, একক উপাদান, ডুপ্লিকেট) — এখানেই সঠিকতা সাধারণত ব্যর্থ হয়।
অ্যালগরিদম হল সফ্টওয়্যারে সমস্যা সমাধানের মূল।
দুটি প্রোগ্রাম একই উত্তর তৈরি করতে পারে যখন একটি হাজার গুণ দ্রুত।
সঠিকতা এবং দক্ষতার দিক থেকে চিন্তা করা হল যা পরীক্ষার ক্ষেত্রে কাজ করা কোডকে স্কেলে কাজ করা কোড থেকে আলাদা করে।
এটি প্রযুক্তিগত সাক্ষাৎকার এবং সিস্টেম ডিজাইন আলোচনার সাধারণ ভাষা।