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

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 یعنی غیرخطی.

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

درس این کلمه

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