جواب «Growth Table» چالش 5 از جلسهی 31
سؤال
عدد n >= 1 را بخوانید. h را با یک حلقه حساب کنید: تعداد دفعاتی که n را با //= 2 نصف میکنیم تا به 1 برسد. سپس پنج خط چاپ کنید:O(1): 1O(log n): <h>O(n): <n>O(n log n): <n*h>O(n^2): <n*n>
راهنما
از math.log استفاده نکنید؛ شمارش نصف کردنها همان شهود log₂ است.
یک جواب درست
n = int(input())
h, m = 0, n
while m > 1:
m //= 2
h += 1
print("O(1): 1")
print(f"O(log n): {h}")
print(f"O(n): {n}")
print(f"O(n log n): {n * h}")
print(f"O(n^2): {n * n}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن