上游充通大 ParisTech SHANGHAI JIAO TONG UNIVERSITY INSTITUT DES SCIENCES ET TECHNOLOGIES PARIS INSTITUTE OF TECHNOLOGY Strategy 2:Binary Search The loop terminates when either -x is found There are no more places to look (1ow high) 1515 Strategy 2: Binary Search • The loop terminates when either – x is found – There are no more places to look (low > high)