其中 lst 是被创建的一个空列表,这个列表占用的内存随着 for 循环的增加而增加,最大到 n,所以 lst 的空间复杂度为 O,i 是存储元素位置的常数阶,与规模 n 无关,所以这段代码最终的空间复杂度为 O。