算法与数据结构(一)

一 时间复杂度

大O阶的推导方法：

      1. 用1取代加法常数

      2. 保留最高阶项

      3.去除最高阶项的系数

常用的时间复杂度所耗费的时间从小到大：

   O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2^n) < O(n!) < O(n^n)

二 线性表顺序存储结构

定义： 指用一段地址连续的存储单元一次存储线性表的数据元素