1. 数据结构分类 复杂度 时间复杂度 T(n)=O(1)T(n)=O(n)T(n)=O(log(n))T(n)=O(nlog(n))T(n)=O(n的次方)T(n)=O(n的阶乘) 最好时间复杂度最差时间复杂度平均时间复杂度均摊时间复杂度 空间复杂度