質問: (...((anx+an-1)x+an-2)x+...+a1)x+a0を、式どおりに計算すると各々の演算回数はどうなるでしょうか? (aの横のnや1などの数字は配列番号です) また、これらの結果をオーダ表記で表す場合どのように考えれば良いでしょうか? よろしくおねがいします
回答: 演算回数は,前者が (n(n+1)/2)+n,後者が2n。 オーダは,o(n^2),後者がo(n)。