поиск по бисекции с использованием функции max()

Question

Почему мы использовали функцию max. Разве мы не можем сразу оценить значение х. Это также достигнет нашей цели. Итак, как алгоритм улучшается с помощью этой функции max()?

x=25 
epsilon=0.01 
numGuesses= 0 
low =0.0 
high = max(1.0,x) 
ans = (high+low)/ 2.0 
while abs(ans**2 -x)>= epsilon: 
    print 'low =', low, 'high =', high, 'ans =', ans 
    numGuesses+= 1 
    if ans**2 <= x: 
     low= ans 
    else: 
     high= ans 
    ans = (high+low)/2.0 
print 'numGuesses =', numGuesses 
print ans, 'is close to square root of', x 

Answer 1

Точка коды является приближенным квадратным корнем для любого x значения, а не только для 25. Мы делаем это, установив значение в low и high, что мы знаем, ниже и выше, соответственно, чем квадратный корень, а затем делать математику, чтобы приблизить их к правильному значению.

Когда x находится между 0 и 1, квадратный корень x больше, чем x. Поэтому мы не можем просто установить high на x, так как он должен начинаться выше желаемого ответа. Но в этих случаях мы также знаем, что квадратный корень из x меньше 1, поэтому 1 будет работать как начальное значение high. (Аналогично, когда x больше 1, квадратный корень от x также будет больше 1, но он будет меньше x.)