مثال حلقه 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 · چالشهای این جلسه