[BS]初学数据结构的几个基本概念以及时间复杂度的分析

标签：

几个基本概念：

数据，数据元素，数据项，数据结构

数据（data）：数据是对客观信息的一种描述，它是由能被计算机识别与处理的数值、字符等符号构成的集合。含义较为广泛，意会即可。

数据元素（data element）：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

数据项（data item）：博主认为可以和数据元素参照理解。在遇到实际问题时我们再做分析。

数据结构（data structures）：数据结构分为数据的逻辑结构和数据的物理结构。逻辑结构是面向我们所要研究的问题的，而物理结构则是

面向计算机，物理结构也可称为数据的存储结构。按照逻辑关系，可分为：线性结构，树形结构，图状或网状结构，纯集合结构。

时间复杂度的分析：

关于时间复杂度的计算，可以按照下列原则进行：

1. 用常数1取代运行时间中的所有加法常数。
2. 在修改后的运行次数函数中，只保留最髙阶项。
3. 如果最高阶项存在且不是1,则去除与这个项相乘的常数。

举几个例子：

算法的渐进时间复杂度是指（B）

A.算法的执行的绝对时间

B.随着问题规模的增大，算法执行时间的增长趋势

C.算法最深层循环语句中原操作重复的执行次数

D.算法中执行语句的总次数

解答注释：算法的渐进时间复杂度，仅是对算法执行时间随着问题规模而增大的趋势的一种量度，它不具有时间单位的量纲。

[BS]初学数据结构的几个基本概念以及时间复杂度的分析

标签：

原文地址：http://blog.csdn.net/oimchuan/article/details/44118651