جواب «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}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن