lllustration:1/2+214+3/{8+4/16..<2 12 =0.5 Return 1/2+24 1/2+24+3/8 1375 1/2+24+3/8+4/16 =1625 1/2+24+3/8+4/16+5/32 =178125 1/2+24+3/8+416+5/32+6/64 =1875 1/2+24+318+4/16+532+6/64+7/128 =19296875 1/2+24+318+4/16+532+6/64+7/128+8/256 =19609375 1/2+24+318+4/16+532+6/64+7/128+8/256+9/512 1978515625 1/2+24+38+4/16+5/32+664+7/128+8/256+9512+10/1024 =198828125 1/2+24+3/8+416+5/32+6/64+7/128+8/256+9/512+10/1024+112048=1993652344 CS3381 Des Anal of Alg(2001-2002 SemA) City Univ of HK /Dept of CS /Helena Wong http://www.cs.cityu.edu.hk/-helena 6. Graph Algorithms-7CS3381 Des & Anal of Alg (2001-2002 SemA) City Univ of HK / Dept of CS / Helena Wong http://www.cs.cityu.edu.hk/~helena 6. Graph Algorithms - 7 Illustration: 1/2 + 2/4 + 3/8 + 4/16.. <2 1/2 = 0.5 1/2+2/4 = 1 1/2+2/4+3/8 = 1.375 1/2+2/4+3/8+4/16 = 1.625 1/2+2/4+3/8+4/16+5/32 = 1.78125 1/2+2/4+3/8+4/16+5/32+6/64 = 1.875 1/2+2/4+3/8+4/16+5/32+6/64+7/128 = 1.9296875 1/2+2/4+3/8+4/16+5/32+6/64+7/128+8/256 = 1.9609375 1/2+2/4+3/8+4/16+5/32+6/64+7/128+8/256+9/512 = 1.978515625 1/2+2/4+3/8+4/16+5/32+6/64+7/128+8/256+9/512+10/1024 = 1.98828125 1/2+2/4+3/8+4/16+5/32+6/64+7/128+8/256+9/512+10/1024+11/2048 = 1.993652344 Return