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

exponential یعنی چه؟

تلفظ: اِکسپِنِنشِل · نوع: صفت

معنی exponential: نمایی

exponential از exponent (نما) می‌آید. رشد exponential یعنی با هر قدم، مقدار چند برابر می‌شود؛ مثل O(2^n) که با یکی بزرگ‌تر شدن ورودی، زمان دو برابر می‌شود. الگوریتمی که همه‌ی زیرمجموعه‌ها را امتحان می‌کند exponential است و حتی برای n = 40 خیلی کند است.

exponential در جمله

Trying every subset takes exponential time, so it only works for small n.

امتحان کردن همه‌ی زیرمجموعه‌ها زمان نمایی می‌برد، پس فقط برای n کوچک جواب می‌دهد.

exponential در کد

import time
for attempt in range(5):
    time.sleep(2 ** attempt)  # 1, 2, 4, 8, 16 seconds

exponential backoff: فاصله‌ی تلاش‌های دوباره هر بار دو برابر می‌شود.

نکته

در گفتار exponentially یعنی «خیلی خیلی زیاد»: The traffic grew exponentially. تکیه روی هجای سوم است: اِکس-پِ-نِن-شِل.

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

درس این کلمه

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