So sánh Bisection và Newton

Cùng bài toán tìm nghiệm với sai số eps:

• Bisection trên [a,b]: hội tụ tuyến tính (mỗi bước giảm nửa khoảng).
• Newton từ x0: hội tụ bậc hai.

Đếm số bước mỗi phương pháp cần để đạt eps (bisection dừng khi (hi−lo)/2 ≤ eps; Newton dừng khi |Δ| ≤ eps). In hai số cách nhau dấu cách.

Ví dụ

f(x)=x²−2, [0,2], x0=1, eps=1e-9 → 31 5.

Input mẫu

2
1 0 -2
0 2
1
0.000000001

Output mẫu

31 5