worst case یعنی چه؟
تلفظ: وِرست کِیس · نوع: اسم
معنی worst case: بدترین حالت
worst یعنی «بدترین» و case یعنی «حالت». worst case یعنی ورودیای که الگوریتم را از همه کندتر میکند؛ big O معمولاً همین را میگوید. مثلاً quicksort معمولاً O(n log n) است ولی در worst case به O(n²) میرسد. کنارش best case و average case را هم میشنوی.
worst case در جمله
In the worst case, the loop runs n times before it finds the item.
در بدترین حالت، حلقه n بار اجرا میشود تا عضو را پیدا کند.
worst case در کد
items = list(range(1_000_000))
print(items.index(999_999)) # worst case: checks every itemعضو آخر را میخواهیم، پس index همهی عضوها را یکییکی میبیند.
نکته
قبل از اسم با خط تیره میآید: worst-case time؛ ولی in the worst case بدون خط تیره. worst-case scenario در گفتار یعنی «اگر بدترین اتفاق بیفتد».
کلمههای مرتبط
- edge case: حالت مرزی؛ ورودیِ لبِ مرز
- big O notation: نماد O بزرگ؛ روش نوشتن پیچیدگی الگوریتم
- complexity: پیچیدگی؛ اینکه با بزرگ شدن داده کار چقدر بیشتر میشود
درس این کلمه
worst case یکی از هشت کلمهی درس «سرعت الگوریتم» در فاز 16: ریاضی و منطق به انگلیسی از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- order of magnitude: مرتبهی بزرگی؛ حدود ده برابر
- big O notation: نماد O بزرگ؛ روش نوشتن پیچیدگی الگوریتم
- linear: خطی
- exponential: نمایی
- logarithmic: لگاریتمی
- constant time: زمان ثابت؛ O(1)
- approximately: تقریباً