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

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

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

Big-O نمی‌گوید برنامه چند ثانیه طول می‌کشد؛ می‌گوید با دو برابر شدن ورودی، کار چگونه رشد می‌کند. ضرایب ثابت و جمله‌های کوچک‌تر حذف می‌شوند: 3n + 5 همان O(n) است. ساده‌ترین راه حس کردن آن، شمردن عملیات است.

def count_linear(n):
    ops = 0
    for _ in range(n):
        ops += 1
    return ops

print(count_linear(10), count_linear(20))

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

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

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