প্রোগ্রামাররা সব সময় worst case নিয়ে কাজ করে । কথা হল কখন কাজ করে? আর কিভাবেই বা বুঝব?

Best case এবং Average case সম্পর্কে ও জানতে জানতে চাই ।

asked 21 Sep, 04:25

kaisarturan's gravatar image

kaisarturan
536


ধরা যাক, আমাকে n সংখ্যক সংখ্যা থেকে একটি সংখ্যা খুঁজে বের করতে হবে। তাহলে আমি সেই n সংখ্যক সংখ্যার প্রতিটি সংখ্যার সঙ্গে মিলিয়ে দেখবো যে, সংখ্যাটি আমি যেই সংখ্যাটি খুঁজছি, সেটির সমান কি না। যদি সমান হয়, তাহলে আমি কাঙ্ক্ষিত সংখ্যাটি পেয়ে গিয়েছি। তো এভাবে খুঁজতে থাকলে এমন হতে পারে যে, n সংখ্যক সংখ্যার প্রথম সংখ্যাটিই হচ্ছে আমাদের কাঙ্ক্ষিত সংখ্যা। তাহলে একবার খুঁজেই আমি পেয়ে গেলাম, একে বলে বেস্ট কেইস। আবার এমনও হতে পারে n-সংখ্যক সংখ্যার সবগুলো একে একে খুঁজে সবচেয়ে শেষে যেই সংখ্যাটি পেলাম, সেটিই হচ্ছে আমার কাঙ্ক্ষিত সংখ্যা। তাহলে আমাকে n সংখ্যক বার খুঁজতে হলো। একে বলে ওয়ার্স্ট কেইস (worst শব্দের অর্থ "সবচেয়ে খারাপ")। আর এই দুইয়ের মাঝামাঝিকে বলা হয় এভারেজ কেইস, এক্ষেত্রে n/2।

যেহেতু আমরা জানি না আমাদের ডেটা কী ধরণের হবে, তাই সবসময় ওয়ার্স্ট কেইসের কথাই চিন্তা করে কাজ করতে হয়।

permanent link

answered 24 Sep, 05:05

Tamim%20Shahriar%20Subeen's gravatar image

Tamim Shahriar Subeen ♦♦
5.8k1026

আপনাকে অসংখ্য ধন্যবাদ ।

(24 Sep, 10:01) kaisarturan
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×355
×198
×194
×70

question asked: 21 Sep, 04:25

question was seen: 217 times

last updated: 24 Sep, 10:01