二分搜應用簡例-求根號2

lo,hi = 0,2 m = (lo+hi)/2 while abs(m*m-2)>0.0000001: if m*m > 2: hi = m else: lo = m m = (lo+hi)/2 print(m) # Output: # 1.4142135381698608