ধরা যাক আমরা অ্যালগরিদমের চলমান সময় বিশ্লেষণ করতে চাই। কখনও কখনও আমরা বলে থাকি যে ইনপুট আকার n হলে আমরা একটি অ্যালগরিদমের চলমান সময়টি সন্ধান করতে চাই এবং সবচেয়ে খারাপ ক্ষেত্রে এটি ও (এন) দ্বারা চিহ্নিত করা হয়। কখনও কখনও যদিও আমি বই / কাগজপত্রগুলি দেখছি বলে দেখছি যে আমাদের একটি অ্যালগোরিদমের প্রত্যাশিত সময়টি খুঁজে পাওয়া দরকার । এছাড়াও কখনও কখনও গড় চলমান সময় ব্যবহৃত হয়।
"প্রত্যাশিত সময়" কী? কোন ক্ষেত্রে সবচেয়ে খারাপ ক্ষেত্রে সময় পরিবর্তে প্রত্যাশিত সময় সন্ধান দরকারী ?
সম্পাদনা : আমার মনে হয় প্রত্যাশিত চলমান সময় এবং গড় চলমান সময়ের মধ্যে একটি সূক্ষ্ম পার্থক্য রয়েছে তবে আমি নিশ্চিত নই। এই পোস্টের মাধ্যমে আমি সঠিক পার্থক্যটি যদি কোনও হয় তা জানতে চাই।
1
সম্ভবত তারা গড় কেসটি বোঝায় ..
—
মার্টিজান পিটারস
প্রত্যাশিত মান একটি সম্ভাব্যতা বণ্টনের ফাংশনের মধ্যে x * নেতিবাচক থেকে চ (x) এর ইতিবাচক অনন্ত অবিচ্ছেদ্য হিসাবে বর্ণনা করা হয়। সম্ভাব্য সময়গুলির সম্ভাব্যতা বন্টন নির্ধারণ করে এবং তারপরে প্রত্যাশিত মানটি নিয়ে প্রত্যাশিত সময়টি নেওয়া হবে। এই অপারেশনটি গড় হিসাবে গণনা করা বা গড় গণনা হিসাবে বেশি পরিচিত ।
—
জোয়েল করনেট
@ জোয়েল কর্নেট: আপনি যদি এটি পোস্ট করেন তবে এটি একটি দুর্দান্ত উত্তর দিতে পারে ..
—
মার্টিজান পিটারস
@ মার্তিজ্নপিটারস: না, গড় ক্ষেত্রে ইনপুটগুলির সম্ভাব্যতা বন্টন সম্পর্কে অনুমান করে, প্রত্যাশিত কেসটি তা করে না।
—
Jörg ডব্লু মিটাগ
@ জার্গডব্লিউমিত্যাগ: ঠিক আছে, আপনি যদি নিজের ইনপুটগুলির সত্যিকারের বিশ্ব সম্ভাবনা বন্টন জানেন তবে আপনি গড় কেসটিকে উপেক্ষা করতে পারেন। অন্য কথায়, প্রত্যাশিত কেসটি এমন সময় হয় যখন আপনার অ্যালগরিদম প্রত্যাশিত ইনপুট সেটগুলির সম্ভাব্যতা বন্টন দেয়।
—
মার্টিজান পিটারস