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 secondsexponential backoff: فاصلهی تلاشهای دوباره هر بار دو برابر میشود.
نکته
در گفتار exponentially یعنی «خیلی خیلی زیاد»: The traffic grew exponentially. تکیه روی هجای سوم است: اِکس-پِ-نِن-شِل.
کلمههای مرتبط
- exponent: نما؛ عددِ توان
- logarithmic: لگاریتمی
- brute force: زور خام؛ امتحان کردن همهی حالتها
درس این کلمه
exponential یکی از هشت کلمهی درس «سرعت الگوریتم» در فاز 16: ریاضی و منطق به انگلیسی از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- order of magnitude: مرتبهی بزرگی؛ حدود ده برابر
- big O notation: نماد O بزرگ؛ روش نوشتن پیچیدگی الگوریتم
- linear: خطی
- logarithmic: لگاریتمی
- constant time: زمان ثابت؛ O(1)
- worst case: بدترین حالت
- approximately: تقریباً