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

جواب «Measuring Growth» چالش 10 از جلسه‌ی 31

سؤال

تابع count_ops(n) بنویسید که تعداد اجرای بدنه‌ی داخلی این حلقه را با شمارنده (ops += 1) بشمارد: for i in range(n): for j in range(i, n). یک خط از اندازه‌ها (اعداد صحیح مثبت) بخوانید و برای هر کدام n=<n> ops=<ops> چاپ کنید. در آخر ratio=<ops آخر / ops اول با ۱ رقم اعشار> چاپ کنید تا رشد درجه‌دو را ببینید.

راهنما

اگر n دو برابر شود، ops تقریباً چهار برابر می‌شود.

یک جواب درست

def count_ops(n):
    ops = 0
    for i in range(n):
        for j in range(i, n):
            ops += 1
    return ops


sizes = list(map(int, input().split()))
results = [count_ops(n) for n in sizes]
for n, ops in zip(sizes, results):
    print(f"n={n} ops={ops}")
print(f"ratio={results[-1] / results[0]:.1f}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن