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

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