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

مثال تابع در پایتون: def count_pairs(n):

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

دو حلقه‌ی تودرتو روی همان ورودی معمولاً O(n²) است: با دو برابر شدن n، کار چهار برابر می‌شود. برای n = 100_000 این یعنی حدود ده میلیارد عمل؛ عملاً غیرقابل‌اجرا.

def count_pairs(n):
    ops = 0
    for i in range(n):
        for j in range(i + 1, n):
            ops += 1
    return ops

print(count_pairs(10), count_pairs(20))

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

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال

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