ওয়ার্স্ট কেইস পারফরম্যান্স

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
সরাসরি যাও: পরিভ্রমণ, অনুসন্ধান

যে বিশেষ ডাটার জন্য কোন বিশেষ অ্যালগরিদম এর পারফরম্যান্স সবচেয়ে খারাপ হয় সেই ডাটাকে বলা হয় ওয়ার্স্ট কেইস ডাটা আর ওই ডাটার জন্য অ্যালগরিদমটির পারফরম্যান্স হচ্ছে ওয়ার্স্ট কেইস পারফরম্যান্স। কম্পিউটার প্রোগ্রামিং এ কোনো অ্যালগরিদমে ওয়ার্স্ট কেইস পারফরম্যান্স নির্ণয় করা খুব গুরুত্বপূর্ণ কারণ এটি দ্বারা অ্যালগোরিদমটি যেকোনো ডাটার জন্য নির্দিষ্ট সময়ের মধ্য কাজ করবে কিনা বোঝা সম্ভব হয়।