上游充通大 ParisTech SHANGHAI JIAO TONG UNIVERSITY INSTITUT DES SCIENCES ET TECHNOLOGIES PARIS INSTITUTE OF TECHNOLOGY Strategy 2:Binary Search Given an ordered list We can use two variables to keep track of the endpoints of the range in the sorted list where the number could be. Since the target could be anywhere in the list, initially low is set to the first location in the list,and high is set to the last. 1313 Strategy 2: Binary Search • Given an ordered list • We can use two variables to keep track of the endpoints of the range in the sorted list where the number could be. • Since the target could be anywhere in the list, initially low is set to the first location in the list, and high is set to the last