数据结构预算法第1节绪论.pptVIP

* 四个算法的时空分析比较 参考答案之1: 时间复杂度O(p*n) 空间复杂度O(1) 参考答案之2: 时间复杂度O(n) 空间复杂度O(p) 参考答案之3: 时间复杂度O(n) 空间复杂度O(1) 参考答案之4: 时间复杂度O(n) 空间复杂度O(1) * * * * * * * 例如，抽象数据类型复数的定义： 数据对象： D＝{e1,e2｜e1,e2∈RealSet } 数据关系： R1＝{e1,e2 | e1是复数的实数部分 | e2 是复数的虚数部分} ADT Complex { * 基本操作： AssignComplex( Z, v1, v2 ) 操作结果：构造复数 Z,其实部和虚部 分别被赋以参数 v1 和 v2 的值。 DestroyComplex( Z) 操作结果：复数Z被销毁。 GetReal( Z, realPart ) 初始条件：复数已存在。 操作结果：用realPart返回复数Z的实部值。 * GetImag( Z, ImagPart ) 初始条件：复数已存在。 操作结果：用I