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