2.算法的空间复杂度

什么是空间复杂度？

算法存储空间与输入值之间的关系。

大O表示法

常用空间复杂度案例分析

O(1):

def test(num):
    total = 0
    for i in range(num):
        total += i
    return total

O(N):

def test(nums):
    array = []
    for num in nums:
        array.append(num)
    return array

常用空间复杂度对比

常用空间复杂度：

O(1)、O(n)、O(n ** 2)

O(log n)、O(N log N) 基本用不上

Note：

时间和空间只能二选一

面试时：和面试官讲清楚

工作时：时间>空间