Python中整数比较的时间复杂度如何?例如,如果我们使用两个函数计算1000的阶乘,然后检查相等性,它的时间复杂度是O(1)吗?
def fact(n):
prod = 1
for i in range(n):
prod = prod * (i + 1)
return prod
i = fact(1000)
j = fact(1000)
# Complexity of this check?
if i == j:
print "Equal"