多項式求值 一開始使用pow函數(shù)，面試官說不讓 之后改成了用一個變量來記錄 for (int i = 0; i < n; ++i) { ret += a[i] * power; power *= x; } 面試官說可以減少循環(huán)內(nèi)的計算次數(shù) 變成一個加法和乘法 注意現(xiàn)在還是按順序從左往右計算的 計算每一個項在求和 秦九韶算法： 將多項式轉(zhuǎn)為嵌套形式，這種嵌套形式天然的不就適合循環(huán)計算嗎，能保留上一次的結(jié)果 轉(zhuǎn)化后, 閱讀起來還像更費(fèi)力了, 因為有很多括號。但是這個形式有一個最大的優(yōu)點(diǎn): 計算效率高! 計算式 乘法運(yùn)算次數(shù) 加法運(yùn)算次數(shù) ...