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

complexity یعنی چه؟

تلفظ: کامپلِکسیتی · نوع: اسم

معنی complexity: پیچیدگی؛ این‌که با بزرگ شدن داده کار چقدر بیشتر می‌شود

complex یعنی پیچیده و complexity یعنی پیچیدگی. درباره‌ی الگوریتم‌ها معنی دقیقی دارد: وقتی داده بزرگ‌تر می‌شود، زمان (time complexity) یا حافظه‌ی لازم (space complexity) چقدر بیشتر می‌شود. آن را با نماد O می‌نویسند: O(n) یعنی اگر داده دو برابر شود کار هم دو برابر می‌شود، و O(n²) یعنی چهار برابر. به پیچیده بودن خود کد هم همین کلمه را می‌گویند.

complexity در جمله

The time complexity of binary search is O(log n).

پیچیدگی زمانی جست‌وجوی دودویی O(log n) است.

complexity در کد

for a in items:        # O(n)
    for b in items:    # O(n) again
        compare(a, b)  # total: O(n²)

دو حلقه‌ی تودرتو روی همان داده: برای هزار عضو، یک میلیون مقایسه.

نکته

complex یعنی پیچیده (چند بخش دارد)؛ complicated یعنی سخت و گیج‌کننده. خیلی جاها به جای هم می‌آیند.

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

درس این کلمه

complexity یکی از هشت کلمه‌ی درس «الگوریتم» در فاز 6: داده از دوره‌ی انگلیسی برای برنامه‌نویس‌ها است. بقیه‌ی کلمه‌های این درس: