時間複雑度無限再帰

Question

私は漸近的な時間の複雑さに関して素早い質問があります。この関数の時間複雑度（big O）は以下の通りですか？私が理解していることから、それは無限の再帰のように思えます。そのようなものとして、大きなO表記は何でしょうか？

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

Answer 1

入力に基づいて一定の時間（無限大）がかかるため、このO（1）を呼び出します。 O（1）は「高速」を意味するものではなく、単に定数を意味します。