7/ 19 1. Erweiterung  m > 2 2. Strategie : exponentielle Suchtiefenvergrößerung worst case: in der Runde mit der Suchtiefe f_j wird der Zielpunkt auf  der  Halbgerade  m_j  um  ein  ƒÃ  verfehlt,  darauf  hin beginnt eine neue Runde mit der Suchtiefe f_j+1. Suchtiefe  : 1 j j m f m æ ö = ç ÷ - è ø Weglänge bis zur Runde 2^j  : 1 1 2 2 1 i j j i i i m f m = = æ ö = ç ÷ - è ø å å Weglänge der neuen Runde  : 1 1 2 m i i f - = å Weglänge von s zu t (K_OPT)  :   2^j    e + Betrachtung der Gesamtkosten der Strategie : 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2( 1) 1 j m i i j i i i j   m j i j   m j j   m j f f f m f m m m f m m m m f m e e e e - = = +    - = + + + + + æ ö = + + ç ÷ - è ø æ ö - ç ÷ - è ø < + + - - æ ö £ - + + ç ÷ - è ø å å å