通过Big O表示法计算算法的时间复杂度?

时间:2016-07-20 16:21:03

标签: python algorithm data-structures time-complexity

我是时间复杂的整个世界的新手。所以,我试着阅读我的数据结构教科书,并试图解决问题集。我无法得到正确的答案,但我对答案并不感到困扰。我想真正得到计算算法时间复杂度的概念。我尝试了以下问题集。请帮助我,并告诉我我的错误。

def program1(x):
    total = 0
    for i in range(1000):
        total += i

    while x > 0:
        x -= 1
        total += x

    return total

enter image description here

计算上述函数的最佳情况和最坏情况时间复杂度。

0 个答案:

没有答案