linear یعنی چه؟
تلفظ: لینیِر · نوع: صفت
معنی linear: خطی
line یعنی «خط» و linear یعنی «خطی». در الگوریتمها linear time یعنی O(n): اگر ورودی دو برابر شود، زمان هم حدود دو برابر میشود، مثل یک بار رد شدن از روی فهرست. linear search یعنی جستوجوی یکییکی از اول تا آخر. در ریاضی linear equation معادلهای است که نمودارش خط راست است.
linear در جمله
A linear search checks every element until it finds the target.
جستوجوی خطی همهی عضوها را یکییکی بررسی میکند تا هدف را پیدا کند.
linear در کد
def find(items, target):
for i, x in enumerate(items):
if x == target:
return i
return -1جستوجوی خطی: در بدترین حالت n مقایسه، یعنی O(n).
نکته
تلفظش «لینیِر» است، با سه هجا؛ «لاینِر» نگو. nonlinear یعنی غیرخطی.
کلمههای مرتبط
- big O notation: نماد O بزرگ؛ روش نوشتن پیچیدگی الگوریتم
- logarithmic: لگاریتمی
- binary search: جستوجوی دودویی؛ هر بار نصف کردن
درس این کلمه
linear یکی از هشت کلمهی درس «سرعت الگوریتم» در فاز 16: ریاضی و منطق به انگلیسی از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- order of magnitude: مرتبهی بزرگی؛ حدود ده برابر
- big O notation: نماد O بزرگ؛ روش نوشتن پیچیدگی الگوریتم
- exponential: نمایی
- logarithmic: لگاریتمی
- constant time: زمان ثابت؛ O(1)
- worst case: بدترین حالت
- approximately: تقریباً