C/C++数据结构：时间复杂度

数据结构介绍、时间复杂度

起源：

	计算机从解决数值计算问题到解决生活中的问题
	现实生活中的问题涉及不同个体间的复杂联系
	需要在计算机程序中描述生活中个体间的联系
	数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系 

数据结构的基本概念

数据 ： 程序的操作对象，用于描述客观事物
数据的特点：
1、可以输入到计算机
2、可以被计算机程序处理
数据元素：组成数据的基本单位
数据项：一个数据元素由若干数据项组成
数据对象 – 性质相同的数据元素的集合

数据结构的逻辑结构：
逻辑结构表示数据元素之间的逻辑关系，它与数据的存储无关，是独立于计算机的
在数据结构中，有四种基本的数据结构

数据的物理结构

物理结构称为存储结构，是数据的逻辑结构在计算机存储器中的映像，在计算机组成原理中，该映像是计算机系统的硬件和操作系统自动完成的，对程序员是透明的