数据结构与算法

数据结构

时间和空间复杂度

时间复杂度：一个算法执行所耗费的时间。

• O(n)：线性时间复杂度 例如：for 循环
• O(n^2)：平方时间复杂度 例如：双层 for 循环
• O(logn)：对数时间复杂度 例如：二分查找
• O(1)：常数时间复杂度 例如：直接 return 的情况

空间复杂度：运行完一个程序所需内存的大小。

• O(1)：常数空间复杂度
• O(n)：线性空间复杂度
• O(n^2)：平方空间复杂度