ওয়ার্স্ট কেইস পারফরম্যান্স
(প্রতিকূল অবস্থা বিশ্লেষণ থেকে পুনর্নির্দেশিত)
যে বিশেষ ডাটার জন্য কোন বিশেষ অ্যালগরিদম এর পারফরম্যান্স সবচেয়ে খারাপ হয় সেই ডাটাকে বলা হয় ওয়ার্স্ট কেইস ডাটা আর ওই ডাটার জন্য অ্যালগরিদমটির পারফরম্যান্স হচ্ছে ওয়ার্স্ট কেইস পারফরম্যান্স। কম্পিউটার প্রোগ্রামিং এ কোনো অ্যালগরিদমে ওয়ার্স্ট কেইস পারফরম্যান্স নির্ণয় করা খুব গুরুত্বপূর্ণ কারণ এটি দ্বারা অ্যালগোরিদমটি যেকোনো ডাটার জন্য নির্দিষ্ট সময়ের মধ্য কাজ করবে কিনা বোঝা সম্ভব হয়।
আরো দেখুনসম্পাদনা
তথ্যসূত্রসম্পাদনা
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. আইএসবিএন ০-২৬২-০৩২৯৩-৭. Chapter 2.2: Analyzing algorithms, pp.25-27.
- Oded Goldreich. Computational Complexity: A Conceptual Perspective. Cambridge University Press, 2008. আইএসবিএন ০-৫২১-৮৮৪৭৩-X, p.32.