关于算法效率的度量
◆ 存储结构: 就是数据的逻辑结构用计算机语言的实现。 ◆ 线性结构: 数据逻辑结构中的一类,它的特征是若结构 为非空集,则该结构有且只有一个开始结点 和一个终端结点,并且所有结点都最多只有 一个直接前趋和一个直接后继。线性表就是 一个典型的线性结构。 ◆ 非线性结构: 数据逻辑结构中的另一大类,它的逻辑特征是 一个结点可能有多个直接前趋和直接后继。
关于算法效率的度量
◆ 存储结构: 就是数据的逻辑结构用计算机语言的实现。 ◆ 线性结构: 数据逻辑结构中的一类,它的特征是若结构 为非空集,则该结构有且只有一个开始结点 和一个终端结点,并且所有结点都最多只有 一个直接前趋和一个直接后继。线性表就是 一个典型的线性结构。 ◆ 非线性结构: 数据逻辑结构中的另一大类,它的逻辑特征是 一个结点可能有多个直接前趋和直接后继。