23 时间复杂度和空间复杂度

算法特性：又穷、确定、可行、输入、输出

Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜Ο(2n) ＜Ο(n!)

空间复杂度：

• 除了需要存储算法本身的指令、常数、变量和输入数据外，还需要存

• 储对数据操作的存储单元。

• 若输入数据所占空间只取决于问题本身，和算法无关，这样只需分析

• 该算法在实现时所需的辅助单元即可。

• 算法原地工作是指算法所需的辅助空间是常量，即O(1)。