2024年1月13日
秦九韶算法学习笔记
摘要： 快速求多项式 —— 秦九韶算法 计算 \(\sum^n_i{a_i \times x^i}\) 的值。 1. 朴素算法 算出每一项的值再相加，总共要进行 \(\frac{n(n + 1)}{2}\) 次乘法，\(n\) 次加法。 2. 秦九韶算法 \(a_0 + a_1x + a_2x^2 + \d 阅读全文
posted @ 2024-01-13 10:16 Light_starup 阅读(139) 评论(0) 推荐(0)