# your code goes here
import time
from pylab import*
 
def newton (f, fder, a, N=1000, to1=1e-10):
    i=0
    c=1
    while i<N and abs (f(c)) >= to1:
        c = a - f(a)/fder(a)
        a=c
        i+=1
        return c
 
def finntid_og_nullpunkt (f, fder, an):
    tid = 0
    for i in range (5):
        tid_start = time.time()
        newton (f, fder, an)
        tid_slutt = time.time()
        tid += tid_slutt - tid_start
    tid /= 5
 
    nullpunkt = newton (f, fder, an)
 
    print ("Newtons metode:", nullpunkt)
 
def f(x):
    return x - 3
 
def fder (x):
    return 1
 
an = 1
finntid_og_nullpunkt(f, fder, an)

IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmltcG9ydCB0aW1lCmZyb20gcHlsYWIgaW1wb3J0KgoKZGVmIG5ld3RvbiAoZiwgZmRlciwgYSwgTj0xMDAwLCB0bzE9MWUtMTApOgogICAgaT0wCiAgICBjPTEKICAgIHdoaWxlIGk8TiBhbmQgYWJzIChmKGMpKSA+PSB0bzE6CiAgICAgICAgYyA9IGEgLSBmKGEpL2ZkZXIoYSkKICAgICAgICBhPWMKICAgICAgICBpKz0xCiAgICAgICAgcmV0dXJuIGMKCmRlZiBmaW5udGlkX29nX251bGxwdW5rdCAoZiwgZmRlciwgYW4pOgogICAgdGlkID0gMAogICAgZm9yIGkgaW4gcmFuZ2UgKDUpOgogICAgICAgIHRpZF9zdGFydCA9IHRpbWUudGltZSgpCiAgICAgICAgbmV3dG9uIChmLCBmZGVyLCBhbikKICAgICAgICB0aWRfc2x1dHQgPSB0aW1lLnRpbWUoKQogICAgICAgIHRpZCArPSB0aWRfc2x1dHQgLSB0aWRfc3RhcnQKICAgIHRpZCAvPSA1CiAgICAKICAgIG51bGxwdW5rdCA9IG5ld3RvbiAoZiwgZmRlciwgYW4pCiAgICAKICAgIHByaW50ICgiTmV3dG9ucyBtZXRvZGU6IiwgbnVsbHB1bmt0KQoKZGVmIGYoeCk6CiAgICByZXR1cm4geCAtIDMKCmRlZiBmZGVyICh4KToKICAgIHJldHVybiAxCgphbiA9IDEKZmlubnRpZF9vZ19udWxscHVua3QoZiwgZmRlciwgYW4p