数据结构基础

1.时间复杂度

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

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

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

2.空间复杂度

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