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