高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

O(1) < O(LOG2N) < O(N)< O(NLOG2N) < O(N2) < O(N3) < O(2N)

数据结构被形式地定义为（D, R），其中D是  数据元素   的有限集合，R是D上的 关系  有限集合。

数据结构包括数据的 逻辑结构  、数据的 存储结构 和数据的 运算 这三个方面的内容。

非线性结构是数据元素之间存在一种：多对多关系

数据结构定义了一组按某些关系结合在一起的数据元素。 数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

（1）线性结构是有序的数据元素的集合，存在着一对一的关系。 线性结构：线性表。 （2）非线性结构每个元素可能与零个或者多个数据元素有着联系。 非线性结构：树，图、广义表。

语句x++;的执行次数为n-1+n-2+……＋1= n(n-1)/2

要遍历到长度为m的单链表的表尾O(m)

在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是 模式

LinkList reverse(LinkList L){       ListNode *pre,*p=L->next,*r=p->next;       p->next...

虚拟存储器最大实际容量= min(计算机地址，内存+辅存) 内存+辅存： 即内、外存容量之和 计算机地址： 即CPU逻辑地址给出的空间大小 计算机地址= 2^ 10* 2^20=1024MB=1GB 内存+辅存 = 1MB+10GB

数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。

else和最近的未被匹配的if进行匹配，在本题当中else是第二个if的分支

独占设备：一段时间内只允许一个用户（进程）访问

① 系统开销=进程切换时间/时间片大小=10/300=3%。 ② 就绪队列中进程个数增加只能使进程等待的时间增加，而每个进程切换的系统开销不变。