我不知道该怎么做。
我想使用平分算法为特定值y=x^3
找到y0=27
的反函数的值。
期望的精度是10到负4。
答案 0 :(得分:2)
您必须求解方程式
f(x) = y - x³ = 0
其中y = 27
。
二等分方法要求您找到两个x
括起来的根值,即f(x0)<0
和f(x1)>0
或相反。
您可以搜索这样的值:从x0 = 0
开始,对f(0)
求值,然后递增x1
直到f(x1)
取相反的符号(可以按照算术序列递增,但是几何图形可能会更快)。
找到符号变化后,就可以开始二等分迭代。
停止标准很容易,因为您知道连续步骤的大小:当最后两个x
相差小于0.0001
时停止。