算法业计与分祈 ◆Forj←1ton X←A山j 将x加入表中 ifx为偶数then while pred(x)为奇数 删除 pred (x) end while ◆ end if ◆ End for 算法设计与分析
算法设计与分析 36 w For j ←1 to n w x ←A [j] w 将x加入表中 w if x为偶数 then w while pred(x）为奇数 w 删除pred（x） w end while w end if w End for
算法业计与分祈 ◆sum<0 ◆forj←1ton Y·sum←sum+A[j end for s◆ Return sun 37 算法设计与分析
算法设计与分析 37 w sum ←0 w for j ←1 to n w sum ←sum +A [j] w end for w Return sum
算法业计与分祈 ◆sum<0 ◆forj←1ton ·sm←sm end for s◆ Return sun 38 算法设计与分析
算法设计与分析 38 w sum ←0 w for j ←1 to n w sum ←sum + j w end for w Return sum
算法业计与分祈 数学预备知识 ◆定理1 ●f(x)单调递增函数, 且(x)是整数 Lf(xb=lf(x) f(xbl=f(x)I X logIx=Llgx」 39 算法设计与分析
算法设计与分析 39 数学预备知识 w 定理1 w f(x)单调递增函数， 且f(x)是整数 x x x x f x f x f x f x log log ( ) ( ) ( ) ( ) 且
算法业计与分祈 数学预备知识 ◆定理2 如果把n个球分别放在m个盒子 个盒子至少装[n/m」 ·2、一个盒子至多装「n/m 40 算法设计与分析
算法设计与分析 40 数学预备知识 w 定理2 w 如果把n个球分别放在m个盒子 w 1、一个盒子至少装 w w w 2、一个盒子至多装 n / m n / m