Aşağıdaki Python kodu var.
def collatz(n):
if n <= 1:
return True
elif (n%2==0):
return collatz(n/2)
else:
return collatz(3*n+1)
Bu algoritmanın çalışma süresi nedir?
Deneyin:
Eğer fonksiyonu çalışma süresini belirtmektedir . O zaman var
{ t ( n ) = 1 için n ≤ 1 T ( n ) = T ( n / 2 ) için , n , hatta T ( n ) = T ( 3 , n + 1 ) için , n tekcollatz(n)
Eğer n eşit olsa lg n olacağını düşünüyorum ama genel olarak nüks nasıl hesaplanır?
collatz
üzerinde de bir etiket var . Son araştırmalar problemin içsel fraktal niteliklere sahip olduğunu gösteriyor.