مثال حلقه while در پایتون: while n > 1: — پیچیدگی زمانی و Big-O
مثال 3 از درس جلسهی 31 دورهی حرفهای پایتون (۱۵ سال به بالا): پیچیدگی زمانی و Big-O
O(log n) یعنی در هر گام مسئله نصف میشود؛ برای یک میلیون عنصر حدود ۲۰ گام. جدول ذهنی برای n = 1000: O(1) ≈ ۱، O(log n) ≈ ۱۰، O(n) = ۱۰۰۰، O(n log n) ≈ ۱۰٬۰۰۰، O(n²) = یک میلیون.
n, steps = 1000, 0
while n > 1:
n //= 2
steps += 1
print(steps)
این کد را همینجا در ویرایشگر پایتون اجرا کن، عددها و متنهایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری میکند.
بیشتر بخوان: حلقه while در پایتون: آموزش با مثال و بازی حدس عدد
← مثال قبلی · برگشت به درس جلسهی 31: پیچیدگی زمانی و Big-O · مثال بعدی → · چالشهای این جلسه