order of magnitude یعنی چه؟
تلفظ: اوردِر آو مَگنیتود · نوع: عبارت
معنی order of magnitude: مرتبهی بزرگی؛ حدود ده برابر
magnitude یعنی «بزرگی، اندازه». order of magnitude یعنی یک پلهی دهتایی: 1000 سه order of magnitude از 1 بزرگتر است. وقتی میگویند «an order of magnitude faster» یعنی تقریباً ده برابر سریعتر. برنامهنویسها با آن تخمین سریع میزنند: 10^5 عمل در یک چشم به هم زدن تمام میشود، 10^12 عمل هرگز.
order of magnitude در جمله
The new query is an order of magnitude faster than the old one.
کوئری تازه حدود ده برابر از قبلی سریعتر است.
order of magnitude در کد
import math
print(math.floor(math.log10(52000))) # 4یعنی 52000 در مرتبهی ده به توان چهار است (ten to the fourth).
نکته
two orders of magnitude یعنی حدود صد برابر. در گفتار of کوتاه و سریع گفته میشود: «اوردِرِو مَگنیتود».
کلمههای مرتبط
- big O notation: نماد O بزرگ؛ روش نوشتن پیچیدگی الگوریتم
- approximately: تقریباً
- exponent: نما؛ عددِ توان
درس این کلمه
order of magnitude یکی از هشت کلمهی درس «سرعت الگوریتم» در فاز 16: ریاضی و منطق به انگلیسی از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- big O notation: نماد O بزرگ؛ روش نوشتن پیچیدگی الگوریتم
- linear: خطی
- exponential: نمایی
- logarithmic: لگاریتمی
- constant time: زمان ثابت؛ O(1)
- worst case: بدترین حالت
- approximately: تقریباً