第页第行：的运行时间代价为O(MAX((f(n),g(n))。课件.pptVIP

,, ,, ,, ,, ,, ,, ,, ,, ,, ,, ,, ,, ,, ,, 3、第 16 页 第 8 行： 的运行时间代价为O(MAX((f(n)，g(n))。 4、第 16 页 第 19 行： 为O(MAX(n4，n2)＝O(n4)，在n 为奇数时为O( MAX(n2，n3 ) ＝O(n3)。 第1到第4章的勘误表 注意：这个 ( 应该删除！ 注意：)后应插入一个闭括号 ) 1、第 9 页中的表1.4的第4行：……class to creat 应为 ……class to create 2、第13页的倒数第6行：的。这里待分类的…… 应为： 的。这里待排序的…… 注意：这个 const 应该删除！ 6、第 25 页中第 12 行： int Find( ElemType e ) const; 注意应改为：因此我们把它用作哨兵单元。 7、第 25 页中倒数第 11 行： …… 因此我们把用作它哨兵单元。 …… 8、第 26 页中第 3 行： …… ，即从1和n。…… 注意：和 应改为 到 5、第 24 页中的 倒数第 6、7 行： t