时间复杂度无限递归

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）并不意味着“快”，它只是意味着不变。