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

مثال list comprehension در پایتون: print([r for r in requests if r in allowed_…

مثال 4 از درس جلسه‌ی 31 دوره‌ی حرفه‌ای پایتون (۱۵ سال به بالا): پیچیدگی زمانی و Big-O

x in some_list کل لیست را پیمایش می‌کند (O(n)) اما x in some_set با hash مستقیم به خانه‌ی درست می‌رود (میانگین O(1)). اگر داخل یک حلقه عضویت می‌پرسید، ساختن یک set می‌تواند O(n²) را به O(n) تبدیل کند.

allowed = ["read", "write", "admin"]
allowed_set = set(allowed)
requests = ["read", "delete", "admin"]
print([r for r in requests if r in allowed_set])

این کد را همین‌جا در ویرایشگر پایتون اجرا کن، عددها و متن‌هایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری می‌کند.

بیشتر بخوان: list comprehension در پایتون: از حلقه for تا یک خط کد

← مثال قبلی · برگشت به درس جلسه‌ی 31: پیچیدگی زمانی و Big-O · مثال بعدی → · چالش‌های این جلسه