数据结构与算法---1

   一、 Datat Structure --存储数据的不同方式

      1. 数组

      2.链表

   二、算法--解决问题的不同方法----算法往往针对特定的数据结构

   三、算法优劣

     1. 时间测算 ---》起始终止时间差  --Big O   

       时间太少，加入循环，求平均/总时间计算。

• 不考虑必须要做的操作：循环，赋初值、程序初始化...
• 不考虑常数     2n------O(n)    
• 不考虑低次项： n^2+n+1-----O(n^2 )

     2. 空间测算

 

     空间复杂度：随着问题规模的扩大空间所占程度

     时间复杂度：随着问题规模的扩大时间变化规律（一般最差情况）【大O标记法】

• 数组查找：     O(1)
• 链表查找：     O(n)
• 数组求平均： O(n)