मेरे पास निम्नलिखित पायथन कोड है।
def collatz(n):
if n <= 1:
return True
elif (n%2==0):
return collatz(n/2)
else:
return collatz(3*n+1)
इस एल्गोरिथ्म का रनिंग-टाइम क्या है?
प्रयत्न:
यदि फ़ंक्शन के रनिंग टाइम को दर्शाता है । तो मुझे लगता है कि मेरे पास है
{ टी ( एन ) = 1 के लिए n ≤ 1 टी ( एन ) = टी ( एन / 2 ) के लिए n भी टी ( एन ) = टी ( 3 n + 1 ) के लिए एन अजीबcollatz(n)
मुझे लगता है कि हो जाएगा एलजी n यदि n भी है, लेकिन कैसे सामान्य रूप में पुनरावृत्ति गणना करने के लिए?
collatz
पर टैग MathOverflow आदि नवीनतम अनुसंधान से पता चलता है समस्या आंतरिक भग्न यह मुश्किल बनाने गुणों गया है।