boolan c++性能优化高端培训笔记

图形结构

图形结构中数据元素之间的关系多对多。常见的图形结构: 邻近矩阵,邻接表.

1.3.2物理结构

物理结构：数据的逻辑结构在计算机的存储形式.

物理结构有顺序存储结构和链式存储结构。

二、数据结构与算法

2.1.1算法

算法就是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每个指令表示一个或者多个操作。

2.1.2算法特性

有输入和输出、有穷性、确定性、可行性

2.1.3算法的设计要求

正确性、可读性、健壮性、时间效率高和存储量低

2.1.4常见的时间复杂度