数据结构与算法 实验1 时间和空间复杂度

1.实验目的

 考察是否能够正确地理解算法的时间和空间复杂度的概念，并能否计算出给定算法的时间和空间复杂度。

2.实验介绍

 掌握数据结构的基本概念，了解抽象数据类型，掌握算法时间复杂度和空间复杂度的分析方法。

3.实验内容

 

4. 计算出上述 3个算法的时间和空间复杂度

import time
def Fun1():
    start=time.perf_counter()
    i=0
    print('hello world')
    end=time.perf_counter()
    t=end-start
    return t
print("fun1时间复杂度为{}".format(Fun1()))

def Fun2(n):
    start=time.perf_counter()
    k=0
    for i in range(0,n):
        k=k+i
        end=time.perf_counter()
        t=end-start
    return t
print("fun2时间复杂度为{}".format(Fun2(5)))
def Fun3(n):
    start=time.perf_counter()
    k=0
    for i in range(0,n):
        for j in range(1,i+1):
            k=i*j
            print(i,'*',j,'=',k)
        print()
    end=time.perf_counter()
    t=end-start
    return t
print("fun3时间复杂度为{}".format(Fun3(5)))

5.实验结果