مثال تابع در پایتون: 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 · مثال بعدی → · چالشهای این جلسه