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

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

سؤال

عدد n >= 1 را بخوانید. h را با یک حلقه حساب کنید: تعداد دفعاتی که n را با //= 2 نصف می‌کنیم تا به 1 برسد. سپس پنج خط چاپ کنید:
O(1): 1
O(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}")

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