1.空间复杂度与时间复杂度
时间复杂度:计算程序中所需要的时间表示
如O(1),O(n),0(n*2)。。。
如从一个数组中查找一个元素,最小的时间复杂度是O(1)
就是循环一次就找到了
最大的时间复杂度为O(n) 即:遍历了n次才找到这个元素
空间复杂度:以空间换取时间。
1.空间复杂度与时间复杂度
时间复杂度:计算程序中所需要的时间表示
如O(1),O(n),0(n*2)。。。
如从一个数组中查找一个元素,最小的时间复杂度是O(1)
就是循环一次就找到了
最大的时间复杂度为O(n) 即:遍历了n次才找到这个元素
空间复杂度:以空间换取时间。