算法课1.2时间复杂度和空间复杂度、信息的表示和存储

复杂度：

一、时间复杂度：分析算法的执行效率

分析算法中起决定性作用的元素

1.O(1)

2.O(logn)

​​​

3.O(n)

4.O(m+n)

5.O(mlogn)

6.O(n^2)

 

 常见的时间复杂度：o(1)<o(logn)<o(n)<o(nlogn)<o(n^2)<o(2^n)<o(n!)

通常情况下要求运行时间为一秒