Collatz Gözəlliyi (Həll təhlili)

Həll

Verilmiş $n$ üçün prosesi simulyasiya edin və $÷2$ tipli həyata keçirilən əməliyyatların sayını sayın.

Collatz Təxminatı üçün rəsmi dəqiq sərhəd yoxdur.

n \le 10^4 üçün alqoritmin performansını qeyd etmək faydalıdır. Ən pis ardıcıllıq uzunluğu: $261$ -dir. Sabit o qədər kiçikdir ki, hətta 1000 \cdot 261 \approx 3 \cdot 10^5 ən pis halı keçmək üçün yaxşıdır.

Komplekslik $\mathcal{O}(1)$.

def f(x):
    ans=0
    while(x!=1):
        if(x%2==0):
            x//=2
            ans+=1
        else:
            x*=3
            x+=1
    return ans

for _ in range(int(input())):
    n=int(input())
    print(f(n))