Breaking News: Grepper is joining You.com. Read the official announcement!

binary search for root in a function

Super Salmon answered on September 10, 2022 Popularity 5/10 Helpfulness 2/10

answer binary search for root in a function

binary search for root in a function

Comment

def binary_search(f, domain, MAX = 1000):
    start, end = domain
    if start >= end:
        raise ValueError("Domain is empty")
    mid = (start + end) / 2
    fmid = f(mid)
    step = 0
    while abs(fmid) > 0.0001 and step < MAX:
        if fmid < 0:
            start = mid
        else:
            end = mid
        mid = (start + end) / 2
        fmid = f(mid)
        step += 1
    return round(mid, 2)

Popularity 5/10 Helpfulness 2/10 Language whatever

Source: stackoverflow.com

Tags: binary-search function root whatever

Link to this answer
Share Copy Link