存储结构的基本组织方式 顺序存储(数组)链接存储(结构)索引存储(关键字+地址)散列存储(关键字到地址的映射) 时间复杂度 常数阶O(1)对数阶O(log2n)线性阶O(n)线性对数阶O(nlog2n)平方阶(n^2)立方阶(n^3)k次方阶O(n^k)指数阶O(2^n)