数据结构（一）

数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系；也是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以为我们带来最优效率的算法。

高效、最大限度地去节省空间，就是活用数据结构的一种方式了。

一般来说，数据对象在计算机中的组织方式有逻辑结构和物理存储结构。而数据对象必定与一系列加在其上的操作相关联，完成了这些操作所用的方法就是算法。

那么，怎么样才算是好的算法呢？

一般我们通过空间复杂度S(n)和时间复杂度T(n)来证明这算不算是一个好的算法。
若两段算法分别有复杂度T1(n)=O(f1(n))和T2(n)=O(f2(n))，则：
T1(n)+T2(n)=max(O(f1(n)),O(f2(n)))；
T1(n)*T2(n)=O(f1(n)*f2(n))；
若T(n)是关于n的k阶多项式，那么T(n)=0（n的k次幂）；
例如：一个for循环 时间复杂度等于循环次数乘以循环体代码的复杂度。

比如，我们求N个整数中的最大值，那么我们能用一个for循环解决绝不用两个，这样会大大减少了计算机的运行速度和功耗。