Временная сложность бесконечной рекурсии

Question

У меня есть быстрый вопрос об асимптотической сложности времени. Какова временная сложность (большая 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) не означает «быстрый», это просто означает постоянную.