Reklama

schemat Hornera

sposób reprezentowania wielomianu A(x) w postaci A(x) = a0 + x(a1 + x(a2 + ... + x(an-2 + x(a n-1))...)), umozliwiajacy zaoszczedzenie wielu zbednych mnozen (wielokrotnego potegowania x) przy obliczaniu wartosci wielomianu; dla wielomianu stopnia ns.H. wystarczy w tym celu wykonac n mnozen.

Reklama

Encyklopedia Internautica
Reklama
Reklama
Reklama