thuật toán đa thức nhanh nhất
Để đánh giá một đa thức tổng quát trong một biến, phương pháp nhanh nhất có thể chứng minh là lược đồ của Horner như Emil đã chỉ ra. Điều đáng nói là lược đồ này có một mặt phổ biến hơn ở dạng định lý BÃƒÂ © zout nhỏ được ghép nối với phép chia tổng hợp như thường được dạy trong các khóa học Precalculus ở Hoa Kỳ.
Sự miêu tả. độ (p) trả về tổng bậc của đa thức p. độ (p, x) trả về bậc của p đối với biến x. Nếu đối số đầu tiên f không phải là phần tử của miền đa thức, thì độ chuyển đổi biểu thức bên trong thành đa thức kiểu DOM_POLY thông qua poly (f).