時間複雜度無限遞歸

-1

我有一個關於漸近時間複雜度的快速問題。下面這個函數的時間複雜度（大O）是什麼？根據我的理解，它似乎是無限的遞歸，因此，這將是什麼大O符號？時間複雜度無限遞歸

def asymptoticTest (int1, int2): 
    if int1 < int2: 
    asymptoticTest(int1 + 1, int2) 
    elif int1 > int2: 
    asymptoticTest(int1 - 1, int2) 
    else: 
    asymptoticTest(int2, int1)

來源

2017-02-15 user6854626

O（無窮遠）？類似於http://stackoverflow.com/questions/5627390/o-notation-o%E2%88%9E-o1 –

在CS Stackexchange上可能有更好的答案，例如http://cs.stackexchange.com/questions/56556/complexity-analysis-of-an-unsolvable-algorithmic-problem – Brandin

它需要一個基於輸入的恆定時間量（無窮大），所以我稱之爲O（1）。 O（1）並不意味着「快」，它只是意味着不變。

來源

2017-02-15 06:55:03 Scovetta

時間複雜度無限遞歸

回答

相關問題