siki学院画线小游戏

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

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

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

 时间复杂度空间复杂度

冒泡排序O(n2)O(1)

快速排序O(n2)O(nlog2n)

直接插入O(n2)O(1)