Ước lượng bậc hội tụ

Bậc hội tụ p thỏa e_{k+1} ≈ C · e_k^p. Ước lượng bằng ba sai số liên tiếp: $p \approx \frac{\ln(e_{k+1}/e_k)}{\ln(e_k/e_{k-1})}$

Chạy Newton n bước từ x0, lấy 4 sai số đầu tiên e0,e1,e2,e3 rồi tính p = ln(e3/e2)/ln(e2/e1). Với Newton, p ≈ 2.

Ví dụ

f(x)=x²−2, x0=1, root=√2, n=6 → ≈ 2.

Input mẫu

2
1 0 -2
1
1.4142135623730951
6

Output mẫu

2.005629