constant time یعنی چه؟
تلفظ: کانستِنت تایم · نوع: اسم
معنی constant time: زمان ثابت؛ O(1)
constant یعنی «ثابت». constant time یعنی کاری که زمانش به اندازهی ورودی بستگی ندارد و با O(1) نوشته میشود: خواندن list[5] یا پیدا کردن یک کلید در dict، چه ده عضو داشته باشد چه ده میلیون. amortized constant time یعنی «به طور میانگین ثابت»، مثل append در پایتون.
constant time در جمله
Looking up a key in a dictionary takes constant time on average.
پیدا کردن یک کلید در دیکشنری به طور میانگین زمان ثابت میبرد.
constant time در کد
ages = {"Sara": 14, "Ali": 15}
print(ages["Ali"]) # 15, O(1)پیدا کردن کلید در dict به اندازهی آن بستگی ندارد.
نکته
O(1) را «O of one» یا فقط «constant» بخوان. constant به تنهایی در برنامهنویسی یعنی «مقداری که عوض نمیشود».
کلمههای مرتبط
- big O notation: نماد O بزرگ؛ روش نوشتن پیچیدگی الگوریتم
- constant: ثابت؛ مقداری که عوض نمیشود
- hash table: جدول هش؛ ساختاری برای پیدا کردن فوری با کلید
درس این کلمه
constant time یکی از هشت کلمهی درس «سرعت الگوریتم» در فاز 16: ریاضی و منطق به انگلیسی از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- order of magnitude: مرتبهی بزرگی؛ حدود ده برابر
- big O notation: نماد O بزرگ؛ روش نوشتن پیچیدگی الگوریتم
- linear: خطی
- exponential: نمایی
- logarithmic: لگاریتمی
- worst case: بدترین حالت
- approximately: تقریباً