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 یعنی سخت و گیجکننده. خیلی جاها به جای هم میآیند.
کلمههای مرتبط
- algorithm: الگوریتم؛ روش قدمبهقدم حل یک مسئله
- efficient: بهینه؛ کارآمد و بدون هدر دادن
- performance: کارایی؛ سرعت و سبکی برنامه
درس این کلمه
complexity یکی از هشت کلمهی درس «الگوریتم» در فاز 6: داده از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- algorithm: الگوریتم؛ روش قدمبهقدم حل یک مسئله
- recursion: بازگشت؛ تابعی که خودش را صدا میزند
- iteration: تکرار؛ یک دور از حلقه
- binary search: جستوجوی دودویی؛ هر بار نصف کردن
- brute force: زور خام؛ امتحان کردن همهی حالتها
- efficient: بهینه؛ کارآمد و بدون هدر دادن
- optimize: بهینه کردن؛ سریعتر یا سبکتر کردن