一、复杂度 常见时间复杂度:O(1)、O(N)、O(logN)、O(NlogN)、O(M+N)、O(N^2)常见的空间复杂度:O(1) < O(N) < O(N^2)时间复杂度,就看带有未知数的循环执行了对少步。常量看其与输入值得关系。时间和空间只能二选一。面试时和面试官讲清楚。