(Choose 1 answer)
(See picture)
A. Linear complexity
B. Polynomial complexity
C. Constant complexity
D. Logarithmic complexity
What is the complexity of the following algorithm?
procedure POLYNOMIAL(c, ao, a₁,..., an: integers)power := 1 y:= ao for i:=1 to n
power : power * c
y:= y + a* power return y
wi
