数据结构(基于python实现)02-算法复杂度分析

• 计算机基本的构造模块：数据结构和算法

所以提到数据结构，那么就不得不提算法。而如何评价一个算法的质量呢？
第一个层次就是正确性、第二个层次就是可读性和易维护性、最后就是分析一个算法的复杂度

• 算法复杂度：1、空间复杂度 2、时间复杂度

---

1、空间复杂度：

空间复杂度的计算需要计算程序运行所需的资源，一个显著的评价标准就是程序运行时的内存使用量。

---

2、时间复杂度:

运行一个小程序，用于计算运行时间和内存的对比

import time
import psutil
import os


def problem_size(num):
    t_start = time.time()

    for i in range(num):
        # for j in range(num):
        i -= 1

    t_stop = t