数据结构（一）

因为是看书做笔记，还比较粗糙，以后会做好一些，主要以后自己看的多。

算法分析  
@算法效率分析  
  *算法分析是计算机科学的基础  
@增长函数与大O记法  
  *增长函数表示与该问题大小相对应的时间或空间的使用  
  *渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n增加时表达式中增长最快的那一项。  
  *算法的阶次：就是渐进复杂度。算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出的。  
  *算法的阶次为增长函数提供了一个上界。所有具有相同阶次的算法，从运行效率角度来说都是等价的。  
@时间复杂度分析  
  *如果算法的运行效率低，那么从长远来说，使用更快的处理器也无济于事。  
  *循环的时间复杂度等于循环体的复杂度乘以该循环运行的次数  
  *嵌套循环的复杂度要考虑每一次被嵌套的循环的复杂度。