我是时间复杂的整个世界的新手。所以,我试着阅读我的数据结构教科书,并试图解决问题集。我无法得到正确的答案,但我对答案并不感到困扰。我想真正得到计算算法时间复杂度的概念。我尝试了以下问题集。请帮助我,并告诉我我的错误。
def program1(x):
total = 0
for i in range(1000):
total += i
while x > 0:
x -= 1
total += x
return total
计算上述函数的最佳情况和最坏情况时间复杂度。