Sixtycent

argh!ich ziehe die frage zurück einfach arbeitsaufwände zusammenzählen. n(n+1)/2 + 3n +1 = 1/2 n² + 7n/2 +1 :upps

ja es ist doch so: nach jedem durchlauf (1-n) erhöht sich die anzahl der multiplikatoren. also beim ersten -> ein multiplikator beim zweiten-> zwei usw. so das ich n*(n+1)/2 multiplikatoren habe anzahl additionen,zuweisungen,fortschaltenschleifenindex = n mal + die erste zuweisung in zeile 1: pol <- A[0], also +1 daraus schliesst sich: Tp(n) = 1/2 n^2 + 7/2n +1 // ???????????????????? und dann kann man jeweils nach oben und unten abschätzen. zum schluss ergibt sich Teta (n²). das ergebniss ist von meinem dozenten also denke das n nicht richtig ist, doch danke für deine unterstützung. ich muss nur wissen wie man auf 1/2 n^2 + 7/2n +1 kommt. den rest verstehe ich

kann mir jemand bei diesem algorithmus helfen? Algorithmus (Polynomwert) Eingabe: A = (a0; a1; a2; ... ; an); x € R Ausgabe: pol = a0 + a1*x + a2*x^2 + ... + an*x^n Polynomwert(A, x) 1 pol <- A[0] 2 for i <- 1 to n 3 do pol <- pol + A * x^i 4 return pol undzwar ergibt sich als komplexität: BC-Kompl(n)=WC Kompl(n)= 1/2 n^2 + 7/2 n + 1 nur wie komm ich dadrauf? danke schonmal im vorraus