其他分享
首页 > 其他分享> > 数据结构基础

数据结构基础

作者:互联网

1.时间复杂度

评估执行程序所需的时间。可以估算出程序对处理器的使用程度,时间复杂度常用大O符号表述.

一般用O(n),O(n^2)这类表示。

一般算法竞赛,默认的概念就是如果数据n为1,000,000,000,O(n)的算法也可能过不去。

2.空间复杂度

评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。

标签:估算,复杂度,执行程序,基础,算法,000,数据结构,评估
来源: https://blog.csdn.net/shhhowyyyue/article/details/122385805