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

مثال حلقه for در پایتون: for x in nums:

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

پیش‌محاسبه هم یک ابزار است: با یک آرایه‌ی پیشوند جمع (prefix sum) در O(n)، هر پرس‌وجوی «جمع بازه» در O(1) جواب داده می‌شود. این همان معامله‌ی کلاسیک حافظه در برابر زمان است.

nums = [3, 1, 4, 1, 5]
prefix = [0]
for x in nums:
    prefix.append(prefix[-1] + x)
print(prefix[4] - prefix[1])

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

بیشتر بخوان: حلقه for در پایتون: آموزش کامل با range و مثال

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