编程实例：求三数之最大者（续） 设计策略2：判定树 if x1 >x2: x1=2 if x1 >x3: -x3 max x1 max x3 else: max x3 else: if x2 > x3: max x2 好处：只需两次比较，效率高 else: 坏处：结构复杂，复杂度随n爆炸 max x3 式增长 Lu Chaojun,SJTU 16编程实例:求三数之最大者(续) • 设计策略2:判定树. if x1 >= x2: if x1 >= x3: max = x1 else: max = x3 else: if x2 >= x3: max = x2 else: max = x3 Lu Chaojun, SJTU 16 好处:只需两次比较,效率高. 坏处:结构复杂, 复杂度随n爆炸 式增长