siki学院火焰纹章

使用object pool(对象池)

19、时间复杂度和空间复杂度，是什么？给出冒泡排序和快速排序的时间和空间复杂度

算法的时间复杂度(Time Complexity)，用来 衡量算法执行时所需“时间”，它是对 【程序基本操作重复执行的次数与问题规模n的函数f(n)】进行【O()运算】的结果，常记为T(n)

算法的空间复杂度(Space Complexity)，是对一个算法在运行过程中【临时额外】占用存储空间大小的量度，常记为 S(n) 。它是 对 【额外空间与问题规模n的函数f(n)】 进行【O()运算】的结果。

 时间复杂度空间复杂度