时间复杂度和空间复杂度的简介

1. 时间复杂度

1.1定义

常见的耗费时间的关系

1.2几种常见的阶

（1）常数阶：执行的次数为常数  O(1)

（2）线性阶：

（3）平方阶：

（4）对数阶：

2.空间复杂度

申请多少额外空间做现在的事情，如申请一个或者两三个变量，那么空间复杂度就是O(1),数组、链表、队列、栈、hash都是O(n),二维数组就是O(n平方）