بتل کد Battle Codeدارد باز می‌شود…

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 در گفتار یعنی «اگر بدترین اتفاق بیفتد».

کلمه‌های مرتبط

درس این کلمه

worst case یکی از هشت کلمه‌ی درس «سرعت الگوریتم» در فاز 16: ریاضی و منطق به انگلیسی از دوره‌ی انگلیسی برای برنامه‌نویس‌ها است. بقیه‌ی کلمه‌های این درس: