Can anone here explain to me how to find the computational complexity of Newtons Method for roots?
Name:
Anonymous2012-01-02 3:22
it is a bit unstable i think, (cost can spike upwards randomly, if that's what you mean?) =) if you asked me this 3 months ago I would've had no idea what newtons method is [^^ ml-class.org]
So, you're trying to figure out how to get to x^(1/3), given just a bunch of x,y pairs?