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

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 به تنهایی در برنامه‌نویسی یعنی «مقداری که عوض نمی‌شود».

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

درس این کلمه

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