Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Aufgabensammlung:

Interaktive Aufgabe 1660: Operationen bei der Auswertung eines Polynoms

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Geben Sie einen Algorithmus zur Berechnung der $ n$-ten Partialsumme der hypergeometrischen Reihe

$\displaystyle p_n = \sum_{k=0}^n \frac{(a)_k (b)_k }{(1)_k (c)_k}\, x^k $

an, wobei $ (t)_\ell = t(t+1)\cdots(t+\ell-1)$. Wieviele Operationen werden benötigt?

Antwort:

Anzahl der Operationen: $ \cdot n + \mathcal{O}(1)$


   

[Verweise]
  automatisch erstellt am 10.  8. 2017