Name ______________________________________
FIND-MAX(A) Input: An array A from 0 to A.size-1 Output: The maximum value stored in the array.
- max ← A[0]
- for i ← 1 to A.size-1 do
- if A[i] > max
- max = A[i]
- return max
EVALUATE-POLYNOMIAL(P,x)
Input: P an array of polynomial coefficients
x a value at which to evaluate the polynomial
Output: the value of the polynomial at x
P0x0 + P1x1 + ... + Pn-1xn-1
- sum ← 0
- for i ← 0 to P.size do
- sum ← sum + P[i] * power(x,i)
- return sum