ওয়ার্স্ট কেইস পারফরম্যান্স
 |
যে বিশেষ ডাটার জন্য কোন বিশেষ অ্যালগরিদম এর পারফরম্যান্স সবচেয়ে খারাপ হয় সেই ডাটাকে বলা হয় ওয়ার্স্ট কেইস ডাটা আর ওই ডাটার জন্য অ্যালগরিদমটির পারফরম্যান্স হচ্ছে ওয়ার্স্ট কেইস পারফরম্যান্স। কম্পিউটার প্রোগ্রামিং এ কোনো অ্যালগরিদমে ওয়ার্স্ট কেইস পারফরম্যান্স নির্ণয় করা খুব গুরুত্বপূর্ণ কারণ এটি দ্বারা অ্যালগোরিদমটি যেকোনো ডাটার জন্য নির্দিষ্ট সময়ের মধ্য কাজ করবে কিনা বোঝা সম্ভব হয়।
আরো দেখুন[সম্পাদনা]
তথ্যসূত্র[সম্পাদনা]
- 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.