资源限制 资源限制包括空间和时间。 算法的代价(cost)是指这种算法消耗的资 源量 选择数据结构的步骤: 1.分析问题,以确定任何算法均会遇到的 资源限制 2.确定必须支持的基本操作,并度量每种 操作所受的资源限制。 3.选择最接近这些开销的数据结构资源限制 • 资源限制包括空间和时间。 • 算法的代价(cost)是指这种算法消耗的资 源量。 • 选择数据结构的步骤： – 1．分析问题，以确定任何算法均会遇到的 资源限制。 – 2．确定必须支持的基本操作，并度量每种 操作所受的资源限制。 – 3．选择最接近这些开销的数据结构