算法的时间复杂度与空间复杂度

时间复杂度:对一个算法在运行过程中渐进时间复杂度,反映趋势,T(n) = O(fn()) 来定义。

时间复杂度量级:

1.常数阶O(1);

2.线性阶O(n);

3.对数阶O(logN);

4线性对数阶O(nlogN);

5.平方阶O(n²);

6.立方阶O(n³);

7.K次方阶O(n^k);

8.指数阶(2^n);

时间复杂度由上至下越来越大,算法执行效率越来越低。

空间复杂度:对一个算法在运行过程中临时占用存储空间大小的量度,反映趋势,S(n)来定义。

空间复杂度量级:

1.O(1),算法占用时间不随变量n的变化而变化;

2.O(n);

3.O(n²);

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容